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(54) Client-server based interactive television program guide system with remote server 
recording 



(57) An interactive television program guide system 
is provided. An interactive television program guide pro- 
vides users with an opportunity to select programs for 
recording on a remote media server. Programs may also 
be recorded on a local media server. The program guide 



provides users with VCR-like control over programs that 
are played back from the media servers and over real- 
time cached copies of the programs. The program guide 
also provides users with an opportunity to designate gift 
recipients for whom programs may be recorded. 
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Description 

Background of the Invention 

[0001] This invention relates to interactive television 5 
program guide systems, and more particularly, to inter- 
active television program guide systems that allow us- 
ers to record programs and program guide data on a 
media server. 

[0002] Cable, satellite, and broadcast television sys- 10 
terns provide viewers with a large number of television 
channels. Viewers have traditionally consulted printed 
television program schedules to determine the pro- 
grams being broadcast at a particular time. More recent- 
ly, interactive television program guides have been de- 15 
veloped that allow television program information to be 
displayed on a user's television. Interactive television 
program guides allow the user to navigate through tel- 
evision program listings using a remote control. In a typ- 
ical program guide, various groups of television program 20 
listings are displayed in predefined or user-defined cat- 
egories. Listings are typically displayed in a list, grid, or 
table. 

[0003] Program listings and other program guide data 
are typically provided by a satellite uplink facility to a 25 
number of cable system headends. Each headend dis- 
tributes the program guide data to a number of users. 
Interactive television program guides are typically im- 
plemented on the users' set-top boxes. A typical set-top 
box is connected to a user's television and videocas- 30 
sette recorder. Program guide systems that allow users 
to record programs are described, for example, in Ellis 
etal. U.S. patent application Serial No. 08/924,239, filed 
September 5, 1 997, which is hereby incorporated by ref- 
erence herein in its entirety. 35 
[0004] Such systems are deficient in a number of re- 
spects. The processing and storage capabilities of the 
set-top box and videocassette recorder are generally 
limited. This, in turn, may limit the functionality of the 
guide. Videocassette recorders may add significantly to 40 
the cost of in-home television equipment. They are me- 
chanical systems, prone to failure, and their proper op- 
eration relies in part on users setting them properly (i. 
e., remembering to put a tape in). Setting up a VCR to 
work cooperatively with a program guide may be a com- 45 
plex process in some systems and may frustrate users. 
In addition, users cannot record multiple programs si- 
multaneously without having multiple VCRs, and re- 
cording one program while watching another typically 
requires additional hardware or an enhanced set-top so 
box. Systems in which program guides allow users to 
record one program while watching another are de- 
scribed, for example, in Lemmons et al. U.S. patent ap- 
plication Serial No. 60/089,487, filed June 16, 1998 
which is hereby incorporated by reference herein in its 55 
entirety. 

[0005] Systems that use hard disk technology to store 
programs have also been developed. Interactive televi- 



sion program guide systems that have digital storage 
devices are described, for example, in Hassell et al. U. 
S. patent application Serial No. 09/157,256, filed Sep- 
tember 17, 1998. Hard-disk based products have also 
been developed by TiVo, Inc. of Sunnyvale, California, 
and Replay Networks, Inc. of Mountainview, California. 
These systems are deficient in that they require addi- 
tional hardware in the user's home that may significantly 
increase the cost of the user's home television equip- 
ment. Such systems also do not allow users to record 
multiple programs simultaneously without having multi- 
ple devices in the home. 

[0006] Some current television platforms support a re- 
turn path between the set-top boxes and the headends. 
Client-server based program guides have been devel- 
oped in which set-top boxes act as clients that commu- 
nicate with servers located at headends via return paths. 
The servers typically provide program listings informa- 
tion (e.g., program titles and broadcast times) to the set- 
top boxes in response to requests that are generated by 
the set-top boxes. 

[0007] Video-on-demand (VOD) systems have also 
been developed. Such systems typically record all pro- 
grams that are distributed by a headend, or only a cho- 
sen subset of programs. In the former approach, vast 
amounts of storage is required at the server to ensure 
that all possible videos desired by users will be availa- 
ble. In the latter approach, users are limited to viewing 
only those programs that the headend operator decided 
to record. 

[0008] In one cable television system known as "The 
Box," viewers can call a cable operator to request the 
airing of a particular music video from an archive of mu- 
sic videos. The requested videos are broadcast on a 
dedicated channel for all viewers to see. This approach 
suffers from a number of deficiencies. First, users do not 
have the convenience of ordering programs using their 
television equipment. In addition, viewers must wait for 
the airing of other viewers' selections before theirs are 
aired. Also, viewers are limited to selecting videos from 
only those archived. Some viewers may desire music 
videos that are not shared in the archive. These viewers 
have no way of selecting a video for archiving or viewing 
other videos. 

[0009] In a cable television system known as "Your 
Choice TV," television programs that have previously 
aired are repeated on a dedicated set of television chan- 
nels. Viewers may order a repeat of a program for a 
small fee. However, the repeats are aired at scheduled 
times, which may not be convenient for the viewer. Also, 
desired programs may not be available to viewers be- 
cause the cable system operator decides which pro- 
grams to record. 

[0010] It is therefore an object of the present invention 
to provide a program guide system that allows users to 
direct a server to record certain programs that later may 
be played back to the user on demand. 
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Summary of the Invention 

[0011] This and other objects of the present invention 
are accomplished in accordance with the principles of 
the present invention by providing a program guide sys- 5 
tern that records programs at a remote media server in 
response to user requests. A main facility provides pro- 
gram guide data to a number of television distribution 
facilities. The television distribution facilities distribute 
the program guide data to a number of interactive tele- 10 
vision program guides using any suitable approach (e. 
g., continuously, periodically, in response to requests or 
commands, etc.) The interactive television program 
guides may be implemented wholly on the users' televi- 
sion equipment. Alternatively, the program guides may 15 
be implemented partially on the users' television equip- 
ment and partially implemented on a server using a suit- 
able client-server based or distributed approach. 
[0012] The remote media server may be located at a 
program guide distribution facility or other suitable dis- 20 
tribution facility (e.g., a cable system headend, a broad- 
cast distribution facility, a satellite television distribution 
facility, or any other suitable type of television distribu- 
tion facility). The remote media server may record pro- 
grams and, if desired, program guide data. The remote 25 
media server may also record data associated with pro- 
grams, such as data carried in a vertical blanking inter- 
val (VBI) or in a digital data track. The programs, pro- 
gram associated data, program guide data or any suit- 
able combination thereof, may be recorded in response 30 
to requests generated by the interactive television pro- 
gram guide. Programs recorded by the remote media 
server may be distributed to users using any suitable 
video-on-demand or near-video-on-demand approach. 
Users may also have local media servers (e.g., personal 35 
computers) in their homes for recording programs and, 
if desired, program guide data. 

[0013] Further features of the invention, its nature and 
various advantages will be more apparent from the ac- 
companying drawings and the following detailed de- 40 
scription of the preferred embodiments. 

Brief Description of the Drawings 

[0014] 45 

FIG. 1 is a schematic block diagram of an illustrative 
system in accordance with the present invention. 
FIGS. 2a-2e are schematic diagrams showing illus- 
trative arrangements for the interactive program 50 
guide equipment of FIG. 1 in accordance with the 
present invention. 

FIG. 3 is a schematic diagram showing an illustra- 
tive arrangement for the storage of FIGS. 2a-2e in 
accordance with the present invention. 55 
FIG. 4 is a schematic diagram showing an illustra- 
tive arrangement of media directories maintained 
by the storage devices of FIG. 3. 



FIG. 5 is an illustrative data flow diagram showing 
how programs may be recorded. 
FIGS. 6a and 6b are diagrams illustrating the use 
of user pointers to play back a single program for 
multiple users in accordance with the present inven- 
tion. 

FIG. 7 is a schematic block diagram of an illustrative 
arrangement for the user television equipment of 
FIGS. 2a-2e in accordance with the present inven- 
tion. 

FIG. 8 shows an illustrative arrangement for the re- 
mote control of FIG. 7 in accordance with the 
present invention. 

FIG. 9 is a generalized schematic block diagram of 
portions of the illustrative user television equipment 
of FIG. 7 in accordance with the present invention. 
FIG. 1 0 shows an illustrative main menu screen that 
may be displayed by the program guide to provide 
users with access to various program guide func- 
tions in accordance with the present invention. 
FIG. 11a shows an illustrative program listings 
screen in which program listings are displayed by 
time in accordance with the present invention. 
FIG. 11b shows an illustrative program listings 
screen in which program listings are displayed by 
channel in accordance with the present invention. 
FIG. 11c shows an illustrative program listings 
screen in which program listings are displayed by 
category in accordance with the present invention. 
FIGS. 12a and 12b show illustrative program guide 
display screens in which pay-per-view program list- 
ings are displayed in accordance with the present 
invention. 

FIG. 13a shows an illustrative FLIP display that may 
be displayed by the program guide when a user 
changes channels in accordance with the present 
invention. 

FIG. 13b shows an illustrative BROWSE display 
that the program guide may display when a user in- 
dicates a desire to browse through program listings 
for channels other than the one that a user is watch- 
ing in accordance with the present invention. 
FIG. 14a shows an illustrative record overlay that 
may be displayed by the program guide when a user 
indicates a desire to record the program in accord- 
ance with the present invention. 
FIG. 14b shows an illustrative record overlay that 
may be displayed by the program guide while a user 
is in a program guide display screen. The overlay 
may be displayed when a user indicates a desire to 
record a program. 

FIG. 14c and 14d show illustrative record overlays 
that indicate a charge for recording a program and 
that provide a user with an opportunity to confirm 
the record. 

FIG. 14e shows an illustrative overlay that the pro- 
gram guide may display when a user indicates a de- 
sire to record a program that is part of a program 
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grouping. 

FIG. 15a shows an illustrative pay-per-view order- 
ing overlay. 

FIG. 15b shows an illustrative pay-per-view order 
confirmation overlay. 5 
FIG. 16 shows an illustrative record overlay that the 
program guide may display when a user selects a 
program for recording that is copy protected. 
FIG. 17 shows an illustrative program guide display 
screen for providing a user with an opportunity to 10 
order a pay-per-view program package. 
FIG. 1 8a shows an illustrative directory overlay that 
may be displayed by the program guide while a user 
is watching television. The overlay may be dis- 
played when a user indicates a desire to view a di- 15 
rectory of programs that have been recorded for a 
user on the remote media server of FIGS. 2a-2e or 
the local media server of FIG. 7. 
FIG. 1 8b shows an illustrative directory overlay that 
may be displayed by the program guide while a user 20 
is in a program guide display screen. The overlay 
may be displayed when a user indicates a desire to 
see a directory of programs that have been record- 
ed for a user on the remote media server of FIGS. 
2a-2e or the local media server of FIG. 7. 25 
FIG. 18c shows an illustrative directory overlay that 
may be displayed by the program guide while a user 
is in a display screen in which listings are displayed 
by category in accordance with the present inven- 
tion. 30 
FIG. 18d shows an illustrative directory screen that 
may be displayed by the program guide when a user 
indicates a desire to access a directory of programs 
recorded for a user on the remote media server of 
FIGS. 2a-2e or the local media server of FIG. 7. 35 
FIG. 18e shows an illustrative directory menu 
screen that the program guide may display when a 
user indicates a desire to access various directory 
screens, such as that shown in FIG. 14d, but in 
which recorded program listings are sorted in vari- 40 
ous ways. 

FIG. 18f shows an illustrative directory screen of 
programs that a user has selected for recording by 
a media server but that have not yet been recorded. 
FIG. 19 shows an illustrative overlay that the pro- 45 
gram guide may display when a user indicates a de- 
sire to play back a program. The overlay indicates 
a charge for the playback. 

FIG. 20 is an illustrative full information screen that 
may be displayed by the program guide when a user 50 
indicates a desire to see information on a program 
that has been recorded for a user on the remote me- 
dia server of FIGS. 2a-2e. 

FIG. 21 shows an illustrative overlay that the pro- 
gram guide may display when a user indicates a de- 55 
sire to record or play back a program that is paren- 
tally locked. 

FIG. 22 shows an illustrative overlay for providing 



users with control of a program recorded on the re- 
mote media server of FIGS. 2a-2e or the local me- 
dia server of FIG. 7. 

FIG. 23 shows an illustrative overlay that the pro- 
gram guide may display when a user indicates a de- 
sire to real-time cache a program on the remote me- 
dia server of FIGS. 2a-2e or the local media server 
of FIG. 7. 

FIG. 24 shows an illustrative setup screen in which 
a user may set various settings for recording pro- 
grams on or playing programs back programs from 
the remote media server of FIGS. 2a-2e or the local 
media server of FIG. 7. 

FIGS. 25a and 25b are illustrative super-program 
screens for providing users with an opportunity to 
define super-programs in accordance with the 
present invention. 

FIG. 26 is a flowchart of an illustrative overview of 
steps involved in recording programs and associat- 
ed program guide data on the remote media server 
of FIGS. 2a-2e or the local media server of FIG. 7 
in accordance with the present invention. 
FIG. 27 is a somewhat more detailed flowchart of 
illustrative steps involved in recording programs 
and associated program guide data on the remote 
media server of FIGS. 2a-2e or the local media 
server of FIG. 7 in accordance with the present in- 
vention. 

FIG. 28 is a flowchart of an illustrative overview of 
steps involved in playing back programs and asso- 
ciated program guide data from the remote media 
server of FIGS. 2a-2e or the local media server of 
FIG. 7 in accordance with the present invention. 
FIG. 29 is a somewhat more detailed flowchart of 
illustrative steps involved in playing back programs 
and associated program guide data from the remote 
media server of FIGS. 2a-2e or the local media 
server of FIG. 7 in accordance with the present in- 
vention. 

FIG. 30 is a flowchart of illustrative steps involved 
in providing a user with access to real-time cached 
copies of programs in accordance with the present 
invention. 

FIG. 31 is a flowchart of illustrative steps involved 
in providing a user with the opportunity to define and 
play back super-programs in accordance with the 
present invention. 

Detailed Description of the Preferred Embodiments 

[0015] An illustrative system 10 in accordance with 
the principles of the present invention is shown in FIG. 
1 . Main facility 1 2 provides program guide data from pro- 
gram guide data source 14 to interactive program guide 
television equipment 17 via communications link 18. 
There are preferably numerous pieces or installations 
of interactive program guide television equipment 17, 
each linked to main facility 12 by a respective commu- 
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nications link 1 8 although only one such piece or instal- 
lation of interactive program guide television equipment 
17 is shown in FIG. 1 to avoid overcomplicating the 
drawing. 

[001 6] Link 1 8 may be a satellite link, a telephone net- 
work link, a cable or fiber optic link, a microwave link, 
an Internet link, a combination of such links, or any other 
suitable communications link. If it is desired to transmit 
video signals over link 18 in addition to data signals, a 
relatively high bandwidth link such as a satellite link may 
generally be preferred to a relatively low bandwidth link 
such as a telephone line. 

[0017] The program guide data transmitted by main 
facility 12 to interactive program guide television equip- 
ment 1 7 may include television programming data (e.g., 
program identifiers, times, channels, titles, and descrip- 
tions) and other data for services other than television 
program listings (e.g., help text, pay-per-view informa- 
tion, weather information, sports information, music 
channel information, associated Internet web links, as- 
sociated software, etc.). The program guide data may 
also include unique identifiers for each showing of each 
program, identifiers for program groupings (e.g., series, 
mini-series, orderable packages of programs, etc.), or 
any other suitable identifier. As used herein television 
"program" and "programming" are intended to mean any 
type of show or advertisement carried on a regular, pre- 
mium, pay-per-view, music, or other type of television 
channel, and may include movies, pay-per-view pro- 
grams, sporting events, music programs, commercials 
and any other suitable type of television program. 
[0018] Interactive program guide television equip- 
ment 17 may be connected to billing system 199 via 
communications link 197. Communications link 197 
may be any suitable communications link, such as a se- 
rial connection, parallel connection, universal serial bus 
(USB) connection, a telephone link, computer network 
link, Internet link, or any other suitable communications 
link. Billing system 199 receives information from inter- 
active program guide television equipment 1 7 regarding 
programs that are ordered, recorded, or played back on 
interactive program guide television equipment 17. Bill- 
ing system 199 may be any computer based system 
suitable for generating bills for users or crediting and 
debiting accounts of users based on the information re- 
ceived from interactive program guide television equip- 
ment 17. 

[0019] An interactive television program guide is im- 
plemented on interactive program guide television 
equipment 17. Five illustrative arrangements for inter- 
active program guide television equipment 17 are 
shown in FIGS. 2a-2e. As shown, interactive program 
guide television equipment 17 may include program 
guide distribution equipment 21 located at program 
guide distribution facility 16, and user television equip- 
ment 22. 

[0020] The interactive television program guide may 
run totally on user television equipment 22 using the ar- 



rangements of FIGS. 2a and 2c, or may run partially on 
user television equipment 22 and partially on interactive 
program guide television equipment 17 using a suitable 
client-server or distributed processing arrangement 

5 such as those shown in FIGS. 2b and 2d. Program guide 
distribution facility 16 may be any suitable distribution 
facility, and may have distribution equipment 21. 
[0021] Distribution equipment 21 of FIGS. 2a, 2b, 2c, 
and 2d is equipment suitable for providing program 

10 guide data to user television equipment 22 over com- 
munications path 20. Distribution equipment 21 may in- 
clude, for example, suitable transmission hardware for 
distributing program guide data on a television channel 
sideband, in the vertical blanking interval of a television 

15 channel, using an in-band digital signal, using an out- 
of-band digital signal, or by any other suitable data 
transmission technique. Analog or digital video signals 
(e.g., television programs) may also be distributed by 
distribution equipment 21 to user television equipment 

20 22 over communications paths 20 on multiple television 
channels. Alternatively, videos may be distributed to us- 
er television equipment 22 from some other suitable dis- 
tribution facility, such as a cable system headend, a 
broadcast distribution facility, a satellite television distri- 

25 bution facility, or any other suitable type of television dis- 
tribution facility. 

[0022] Communications paths 20 may be any com- 
munications paths suitable for distributing program 
guide data. Communications paths 20 may include, for 

30 example, a satellite link, a telephone network link, a ca- 
ble or fiber optic link, a microwave link, an Internet link, 
a data-over-cable service interface specification (DOC- 
SIS) link, a combination of such links, or any other suit- 
able communications link. Communications paths 20 

35 preferably have sufficient bandwidth to allow program 
guide distribution facility 16 or another distribution facil- 
ity to distribute television programming to user television 
equipment 22. There are typically multiple pieces of user 
television equipment 22 and multiple associated com- 

40 munications paths 20, although only one piece of user 
television equipment 22 and communications path 20 
are shown in FIGS. 2a-2d to avoid overcomplicating the 
drawings. If desired, television programming and pro- 
gram guide data may be provided over separate com- 

45 munications paths. 

[0023] FIG. 2b shows an illustrative arrangement for 
interactive program guide television equipment 17 in a 
client-server based or distributed interactive program 
guide system. As shown in FIG. 2b, distribution equip- 

50 ment 21 may include program guide server 25. Program 
guide server 25 may use any suitable combination of 
hardware and software to provide a client-server based 
program guide. Program guide server 25 may, for ex- 
ample, run a suitable database engine (e.g., SQL Server 

55 by Microsoft) and provide program guide data in re- 
sponse to queries generated by a program guide client 
implemented on user television equipment 22. If de- 
sired, program guide server 25 may be located at main 
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facility 12, or other location, such as a cable system 
headend, a broadcast distribution facility, a satellite tel- 
evision distribution facility, or any other suitable type of 
television distribution facility. 

[0024] The program guide may retrieve program 5 
guide data from program guide server 25 using any suit- 
able client-server based approach. The program guide 
may, for example, pass SQL requests as messages to 
program guide server 25. In another suitable approach, 
the program guide may invoke remote procedures that 10 
reside on program guide server 25 using one or more 
remote procedure calls. Program guide server 25 may 
execute SQL statements for such invoked remote pro- 
cedures. In still another suitable approach, client objects 
executed by the program guide may communicate with 15 
server objects executed by program guide server 25 us- 
ing, for example, an object request broker (ORB). This 
may involve using, for example, Microsoft's Distributed 
Component Object Model (DCOM) approach. 
[0025] The program guide implemented on interactive 20 
program guide television equipment 17 may communi- 
cate with program guide server 25 over communications 
path 20 using any suitable network and transport layer 
protocols, if desired. They may communicate, for exam- 
ple, using a protocol stack which includes Sequenced 25 
Packet Exchange/Internetwork Packet Exchange (SPX/ 
IPX) layers, Transmission Control Protocol/Internet Pro- 
tocol (TCP/IP) layers, Appletalk Transaction Protocol/ 
Datagram Delivery Protocol (ATP/DDP) layers, DOC- 
SIS or any other suitable network and transport layer 30 
protocols. 

[0026] FIGS. 2c and 2d show illustrative Internet 
based interactive television program guide systems. 
Television distribution facility 16 may, for example, in- 
clude Internet service system 61. Internet service sys- 35 
tern 61 may use any suitable combination of hardware 
and software capable of providing program guide data 
to the guide using an Internet based approach (e.g., the 
HyperText Transfer Protocol (HTTP)). If desired, Inter- 
net service system 61 may be located at a facility that 40 
is separate from program guide distribution facility 16. 
[0027] If the program guide is implemented on user 
television equipment 22 of interactive program guide tel- 
evision equipment 1 7 as shown in FIG. 2c, Internet serv- 
ice system 61 (or other suitable equipment at program 45 
guide distribution facility 16 that is connected to Internet 
service system 61 ) may provide program guide data to 
user television equipment 22 via the internet, or via pro- 
gram guide distribution equipment 21 using any suitable 
Internet-based approach (e.g., using the HyperText so 
Transfer Protocol (HTTP) over a Transmission Control 
Protocol/Internet Protocol (TCP/IP) type link). If the pro- 
gram guide implemented on interactive program guide 
television equipment 17 is a client-server guide as 
shown in FIG. 2d, program guide server 25 may obtain 55 
program guide data from Internet service system 61. 
The program guide may also, however, obtain program 
guide data from Internet service system 61 via an Inter- 



net connection. 

[0028] In another suitable arrangement, distribution 
equipment 21 may include computer equipment or other 
suitable hardware on which a first portion or version of 
the interactive television program guide is implemented. 
A second portion or version of the program guide may 
be implemented on user television equipment 22. The 
two versions or portions of the interactive program guide 
may communicate using any suitable peer-to-peer com- 
munications scheme (e.g., messaging, remote proce- 
dure calls, etc.) and perform interactive program guide 
functions distributively between television distribution 
facility 16 and user television equipment 22. 
[0029] Another suitable arrangement in which an on- 
line program guide is implemented on interactive pro- 
gram guide television equipment 1 7 is shown in FIG. 2e. 
On-line program guide systems are described, for ex- 
ample, in Boyeret al. U.S. patent application Serial No. 
08/938,028, filed September 18, 1997, which is hereby 
incorporated by reference herein in its entirety. The user 
may have personal computer (PC) 231 on which a pro- 
gram guide client or web browser is implemented. Per- 
sonal computer 231 may be connected to Internet serv- 
ice system 235 via Internet link 233. Internet service sys- 
tem 233 may use any suitable combination of computer 
hardware and software capable of providing an on-line 
program guide server application or web site. 
[0030] Internet service system 235 may be connected 
to remote media server 24 of program guide distribution 
facility 1 6. In other suitable arrangements, the recording 
and playback functionality of remote media server 24 
may be incorporated into Internet service system 235 if 
Internet service system 235 has suitable processing cir- 
cuitry, memory, and storage. 

[0031] Programs and program guide data may be re- 
corded and played back on-demand by remote media 
server 24 in response to record and playback requests. 
Record and playback requests may be generated by a 
program guide server application or web application im- 
plemented on Internet service system 235. Record and 
playback requests may also be generated by an inter- 
active program guide client implemented on personal 
computer 231 and may be provided to remote media 
server 24 by Internet service system 235. Programs and 
program guide data maybe provided by Internet service 
system 235 to personal computer 231 using a suitable 
real-time Internet video approach (e.g., using the 
M-Bone), or may be downloaded and stored by personal 
computer 231 for playback. 

[0032] Remote media server 24 of FIGS. 2a, 2b, 2c, 
2d, and 2e records programs, program guide data, or 
any suitable combination thereof and supplies either or 
both to user television equipment 22 in response to re- 
quests generated by the program guide. Remote media 
server 24 may also record program associated data, 
such as data carried in the vertical blanking interval 
(VBI) of an analog television channel or in a digital data 
track on a digital television channel. Examples of pro- 
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gram associated data are subtitles, text tracks, music 
information tracks, additional video formats, additional 
languages, or other additional data. As used herein, re- 
cording and playing back "programming" or "programs" 
may include, but does not require, recording and playing 
back program associated data. Remote media server 
24 is shown as being located at program guide distribu- 
tion facility 16, but may be located at a separate distri- 
bution facility (e.g., a cable system headend, a broad- 
cast distribution facility, a satellite television distribution 
facility, or any other suitable type of television distribu- 
tion facility). 

[0033] Remote media server 24 may be based on any 
suitable combination of hardware and software suitable 
for recording and playing back programs or program 
guide data on demand. As defined herein, the phrase 
"recording on-demand" refers to recording a program or 
program guide data in response to a user's selection of 
a program for recording. The actual recording of a pro- 
gram need not take place at the same time that such a 
selection is made. For example, a program may be se- 
lected for recording before its scheduled broadcast time 
and may be recorded when the selected program is 
aired. 

[0034] Remote media server 24 may include process- 
ing circuitry 11, memory 13, and storage 15. Processing 
circuitry 1 1 may include any suitable processor, such as 
a microprocessor or group of microprocessors, and oth- 
er processing circuitry such as caching circuitry, direct 
memory access (DMA) circuitry, digitizing circuitry, and 
input/output (I/O) circuitry. Processing circuitry 11 may 
also include circuitry suitable for decoding program and 
data files stored on storage 15 and converting them to 
suitable video signals for distribution by distribution 
equipment 21. If programming is stored as Moving Pic- 
tures Experts Group (MPEG) MPEG-2 files, processing 
circuitry 11 may include, for example, an MPEG-2 de- 
coder for decoding the files and converting them to Na- 
tional Television Standards Committee (NTSC) video. 
In another suitable approach, processing circuitry pass- 
es the MPEG-2 files to distribution equipment 21 for dis- 
tribution to users as an MPEG-2 data stream. The 
MPEG-2 data stream may be decoded and displayed 
by user television equipment 22. 

[0035] Memory 13 may be any memory suitable for 
caching and storing computer code for performing the 
functions of processing circuitry 11 . Memory 13 may be 
used to cache video programs, portions of video pro- 
grams, or program guide data for processing circuitry 11 
while programs are being played back or recorded. 
[0036] Storage 1 5 may be any storage suitable for re- 
cording programming files and associated program 
guide data. One suitable arrangement for storage 15 is 
shown in FIG. 3. The storage arrangement of FIG. 3 is 
only illustrative. Storage 1 5 may include any suitable re- 
cordable storage system and medium. Storage 15 may 
include, for example, tape array 51 , optical storage tow- 
er 53, redundant arrays of independent disks (RAID) 55, 



any other suitable mass storage system, or any suitable 
combination thereof. Tape array 51 may include any 
suitable high-speed mass storage tape array, such as 
an 8mm tape array. Tape array 51 may back-up or ar- 
5 chive programs stored on optical storage tower 53 or 
RAID 55. 

[0037] Optical storage tower 53 may be any suitable 
recordable optical storage system. Optical storage tow- 
er 53 may, for example, record programs on recordable 

10 compact disks (CDs) or digital versatile disks (DVDs). 
During playback, programs and data stored on optical 
storage tower 53 may be temporarily stored in virtual 
memory (e.g., swap files) on RAID 55 for use by memory 
13, or may be provided directly to memory 13 (e.g., by 

15 suitable DMA circuitry in processing circuitry 11 ) for de- 
coding. 

[0038] Storage 15 may be measured on the order of 
hundreds of gigabytes, terabytes, or more. While this 
may involve a considerable amount of resources, stor- 

20 age 1 5 may still require less storage than a system that 
recorded every program (or a large subset of them) dis- 
tributed by headends for every programming time slot. 
Because the present system typically needs to record 
only those programs that are selected by users, less 

25 popular programs need not be routinely recorded, which 
reduces the overall storage requirements of the system. 
Storage 1 5 may also be less than the total storage that 
would be maintained by all users at their homes if each 
user recorded his or her own copies of programs indi- 

30 vidually. Remote media server 24 may allocate a spe- 
cific amount of storage for each user if desired. This 
amount may be fixed or may be configurable. 
[0039] Recorded programs may be referenced by 
pointers that are maintained in one or more directories. 

35 A directory of pointers for each user, for example, may 
be stored in memory 13 or RAID 55. User directories 
may also be maintained locally by the program guides. 
An illustrative arrangement for user directories and oth- 
er directories is shown in FIG. 4. Each user directory 59 

40 may include an identifier for each program that has been 
recorded for the user and a pointer to the storage device 
on which the program was originally recorded. In this 
example, programs 1 and 3 were originally recorded on 
optical storage tower 53. Programs 4 and 2 were origi- 
ns nally recorded on RAID 55. Programs may also be re- 
corded on tape array 51 and different parts of a single 
program may be recorded on different storage devices 
if desired but these aspects of the invention are not 
shown in FIG. 4 to avoid overcomplicating the drawing. 

50 [0040] Each storage device may maintain a media di- 
rectory 61 and a media store 63. As used herein, a me- 
dia store is any physical or virtual partition of a storage 
device or storage medium that is used to store pro- 
grams, program guide data, or any suitable combination 

55 thereof, and may also include an entire storage device 
or storage medium having one or no partitions. Each 
media directory 61 may include a list of programs re- 
corded by the storage device. Each media directory 61 
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may also include pointers to where the programs are 
stored in media store 63. If desired, tape array 51 may 
be used to archive programs that are stored on optional 
storage tower 53 or RAID 55 for a predefined period of 
time (e.g., one month). In addition, programs may be 
archived by optical storage tower 53 for RAID 55 (not 
shown). PROGRAM 3 is an example of a program that 
has been archived by tape array 51. A media directory 
61 entry may reflect the archiving by pointing to a media 
directory 61 entry on tape array 51 , if desired. 
[0041] Remote media server 24 records programs 
and associated program guide data on storage 1 5 in re- 
sponse to record requests generated by the program 
guide implemented on interactive program guide televi- 
sion equipment 17. As defined herein, a "record re- 
quest" is any command, request, message, remote pro- 
cedure call, object based communication, or any other 
type of interprocess or inter-object based communica- 
tion that allows the program guide to communicate in- 
formation on the program that the user wishes to record 
to the media server. 

[0042] An illustrative data flow diagram showing how 
programs may be recorded by remote media server 24 
is shown in FIG. 5. Record requests generated by pro- 
gram guides implemented on interactive program guide 
television equipment 17 may be queued in request 
queue 110 for consolidation. Consolidator 115 may be 
a process running on remote media server 24. Consol- 
idator 115 consolidates multiple record requests for the 
same programs and places individual and group record 
jobs on job queue 120. 

[0043] In practice, it may not be desirable to record a 
program unless a certain number of users have request- 
ed it. At a predefined period of time before the requested 
program airs, consolidator 115 may check job queue 
120 to see if enough users have requested the program. 
If there are not enough users, consolidator 1 1 5 may gen- 
erate a message that is distributed back to the request- 
ing user or users by distribution equipment 21. When 
the program guide receives such a message, the pro- 
gram guide may notify the user that the program is not 
being recorded. Alternatively, the program guide may 
request that the program be recorded by a local media 
server, such as local media server 29 of FIG. 6, or may 
record the program itself on a storage device. 
[0044] Illustrative entries 121 in job queue 120 are al- 
so shown in FIG. 5. The entries 121 may include, for 
example, the dates, start times, end times (or durations), 
channels, and program identifiers for the programs that 
have been selected for recording on remote media serv- 
er 24. The entries may also include lists of the users who 
have selected each program for recording. FIG. 5 
shows, for example, that PROGRAM 2 has been select- 
ed for recording by user 1 and user 2. If a program is 
popular, numerous users may request that it be record- 
ed. 

[0045] Recorder 125 may be a process running on 
processing circuitry 11 of remote media server 24 that 



is suitable for monitoring job queue 120 and recording 
programs on storage 15. Processing circuitry 11 of re- 
mote media server 24 may include, for example, one or 
more tuners, digital encoders, or digital decoders for 
5 tuning to or otherwise selecting programming provided 
by distribution equipment 21 and formatting the pro- 
grams for recording by remote media server 24. Any 
suitable combination of analog and digital tuners and 
decoders are hereinafter referred to as tuners to simplify 
the discussion. Recorder 125 may direct the one or 
more tuners to particular channels (analog or digital) at 
particular times based on entries in job queue 120. In 
this example, recorder 125 may direct a first tuner to 
tune to channel 4 on December 21 , 1 999 to record PRO- 
GRAM 1 for user 1 . Recorder 1 25 may also direct a sec- 
ond tuner to tune to channel 5 at the same time to record 
PROGRAM 2 for user 1 and user 2. The upper limit on 
the number of tuners needed for remote media server 
24 may be the number of channels distributed by distri- 
bution equipment 21 . Such tuners may be based on tun- 
ing and decoding circuitry implemented using one or 
more integrated circuits. 

[0046] If desired, recorder 1 25 may direct processing 
circuitry 11 to encode programming and program guide 
data as digital files (e.g., MPEG-2 files) or as a digital 
data stream (e.g., an MPEG-2 data stream). Storage 15 
may record the files or data stream using, for example, 
suitable DMA techniques. Processing circuitry 11 may 
compress the digital files or data stream using any suit- 
able digital compression algorithm, if desired. 
[0047] The storage device on which a program has 
been recorded may supply recorder 125 with a pointer 
to the entry in the media directory 61 for the recorded 
program. This may be done automatically or in response 
to a query generated by recorder 1 25. If user directories 
59 (FIG. 4) are maintained by remote media server 24, 
recorder 125 may place entries in the user directories 
59 of the users who selected the program for recording. 
If copies of user directories 59 are maintained locally by 
the program guides, the program guides may, for exam- 
ple, download the user directories via program guide 
server 25 or using any other suitable approach. Alterna- 
tively, the program guide may just download pointers to 
the media directory entries. If user directories 59 are 
maintained exclusively by the program guides, the pro- 
gram guides may receive the pointer to the media direc- 
tory 61 in which the program is listed automatically in 
response to the record request, after issuing a suitable 
request for the pointer, or using any other suitable ap- 
proach. 

[0048] Remote media server 24 retrieves programs 
from storage 15 in response to retrieval requests gen- 
erated by the program guides implemented on interac- 
tive program guide television equipment 1 7. Processing 
circuitry 11 may process the requests by searching a 
user's user directory 59 for the requested programs and 
then issuing a suitable retrieval command (or request) 
to storage 15 based on the pointer in the directory. For 
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example, when user 1 requests the playing of PRO- 
GRAM 1, processing circuitry 11 issues an appropriate 
retrieval command to optical storage tower 53. The pro- 
gram is retrieved from media store 63 and may be 
passed to memory 1 3 (e.g., via DMA circuitry in process- 5 
ing circuitry 11) for decoding by processing circuitry 11 
and distribution to user television equipment 22. If de- 
sired, processing circuitry may pass a requested pro- 
gram in its digital form to distribution equipment 21 for 
distribution to user television equipment 22. 10 
[0049] If a requested program has been archived (e. 
g., stored on a storage device other than the one on 
which the program was originally stored), the original 
storage device may issue a suitable retrieval command 
to the archiving storage device in response to com- 15 
mands (or requests) generated by processing circuitry 
11. For example, when user 1 requests the retrieval of 
PROGRAM 3 for playback, processing circuitry 11 may 
issue a retrieval command to optical storage tower 53. 
Optical storage tower 53 in turn examines its media di- 20 
rectory 61, determines that PROGRAM 3 has been ar- 
chived, and issues a retrieval request to tape array 51. 
Tape array 51 retrieves the program from its media store 
63, and transmits it to optical storage tower 53 using any 
suitable interconnection (e.g., a parallel connection, a 25 
small computer systems interface (SCSI) connection (e. 
g., wide SCSI-2, fast wide SCSI-2, ultra SCSI-3, etc.), 
a universal serial bus (USB) connection, or any other 
suitable connection). Alternatively, the archiving device, 
in this example tape array 51 , may transfer the program 30 
directly to memory 13 (e.g., via DMA circuitry in process- 
ing circuitry 11). If desired, processing circuitry 11 may 
determine whether a program has been archived, and 
may issue a retrieval request to tape array 51 . 
[0050] During system operation, multiple users may 35 
request the playback of a single program such that the 
playback of the program for one user overlaps the play- 
back of the program for another user. Remote media 
server 24 may simultaneously play back the same pro- 
gram for a number of users by, for example, assigning 40 
a pointer to each user that points to the user's current 
viewing position within the program. One suitable ap- 
proach may involve caching the entire program or por- 
tions of it in digital form in memory 1 3. 
[0051] FIGS. 6a and 6b illustrate how pointers may 45 
be used to simultaneously play the same program for 
multiple users. After remote media server 24 receives a 
request for a program, remote media server 24 assigns 
a pointer to the requesting user and retrieves all or a 
portion of the requested program. FIG. 6a illustrates re- so 
mote media server 24 caching an entire two-hour movie 
that is being simultaneously played for three users. FIG. 
5b illustrates remote media server 24 caching a prede- 
termined amount (e.g., 15 minutes) of a requested mov- 
ie for each of three users. 55 
[0052] As a movie progresses, remote media server 
24 may increment each user's pointer. Remote media 
server 24 may also pre-decode a predetermined 



amount of time (e.g., the next 5 minutes) of the program 
so that as a user's pointer advances, the video is ready 
for distribution by distribution equipment 21. If a user 
rewinds a movie, remote media server 24 may regress 
the user's pointer (i.e., move it to the left) and pre-de- 
code a previous portion of the movie. 
[0053] If remote media server 24 caches only portions 
of a program as shown in FIG. 6b, it may only cache a 
single copy of each portion in memory 1 3. As user 1 ad- 
vances the movie toward minute 15, for example, re- 
mote media server 24 may check to see if minutes 15 
to 30 are already cached. In this example they are, and 
the copy (to which user 2 points) may be used for user 
one. If minutes 1 5 to 30 were not already cached, media 
server 25 may prefetch them and pre-decode a suitable 
amount (e.g., 5 minutes) so that the video stream for 
useM is not interrupted. If desired, media server 25 may 
continually prefetch the next 1 5 minutes (or less) of data. 
[0054] Program guide data and recorded videos may 
be distributed by distribution equipment 21 to user tele- 
vision equipment 22 as a suitable analog video signal 
(e.g., NTSC video), or in a suitable digital format (e.g., 
as MPEG-2 files or as an MPEG-2 data stream) using 
any suitable approach. For example, programs and pro- 
gram guide data may be played back by media server 
24 and distributed to user television equipment 22 for 
viewing in real-time. If programs and program guide da- 
ta are distributed as digital data stream, user television 
equipment 22 may decode the data stream in real time. 
Such on-demand programs and program guide data 
may be played back according to preferences that were 
set up by the user. In a second suitable approach, pro- 
grams and program guide data are distributed as one 
or more digital files or as a digital data stream, and are 
stored by user television equipment 22 for playback. In 
a third suitable approach, programs and program guide 
data are played back by remote media server 24 and 
distributed according to a schedule over an analog or 
digital channel using a suitable near-video-on-demand 
(NVOD) approach. In still another suitable approach, re- 
mote media server 24 may record programs and pro- 
gram guide data on physical media, such as a DVD or 
videocassette, that are sent to the user. Any combina- 
tion of these approaches, or any other suitable ap- 
proach, may also be used. 

[0055] An illustrative arrangement for user television 
equipment 22 is shown in FIG. 7. User television equip- 
ment 22 of FIG. 7 receives analog video or a digital video 
stream from a distribution facility at input 26. Data from 
program guide distribution facility 16 is also received at 
input 26. During normal television viewing, the user 
tunes set-top box 28 to a desired television channel (an- 
alog or digital). The signal for that television channel is 
then provided at video output 30. The signal supplied at 
output 30 is typically either a radio-frequency (RF) signal 
on a predefined channel (e.g., channel 3 or 4), or a an- 
alog demodulated video signal, but may also be a digital 
signal provided to television 36 on an appropriate digital 
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bus (e.g., a bus using the Institute of Electrical and Elec- 
tronics Engineers (IEEE) 1394 standard, (not shown)). 
The video signal at output 30 is received by optional sec- 
ondary storage device 32. 

[0056] The interactive television program guide or 
program guide client may run on set-top box 28, on tel- 
evision 36, on optional digital storage device 31 (if tele- 
vision 36 or optional digital storage device 31 has suit- 
able processing circuitry and memory), or on a suitable 
analog or digital receiver connected to television 36. The 
interactive television program guide may also run coop- 
eratively on both television 36 and set-top box 28. Inter- 
active television application systems in which a cooper- 
ative interactive television program guide application 
runs on multiple devices are described, for example, in 
Ellis U.S. patent application Serial No. 09/186,598, filed 
November 5, 1998, which is hereby incorporated by ref- 
erence herein in its entirety. 

[0057] Secondary storage device 32 can be any suit- 
able type of analog or digital program storage device or 
player (e.g., a videocassette recorder, a digital video 
disc (DVD) player, etc.). Program recording and other 
features may be controlled by set-top box 28 using con- 
trol path 34. If secondary storage device 32 is a video- 
cassette recorder, for example, a typical control path 34 
involves the use of an infrared transmitter coupled to the 
infrared receiver in the videocassette recorder that nor- 
mally accepts commands from a remote control such as 
remote control 40. Remote control 40 may be used to 
control set-top box 28, secondary storage device 32, 
and television 36. 

[0058] If desired, the user may record programs, pro- 
gram guide data, or a combination thereof in digital form 
on optional digital storage device 31 . Digital storage de- 
vice 31 may be a writable optical storage device (such 
as a DVD player capable of handling recordable DVD 
discs), a magnetic storage device (such as a disk drive 
or digital tape), or any other digital storage device. In- 
teractive television program guide systems that have 
digital storage devices are described, for example, in 
Hassell et al. U.S. patent application Serial No. 
09/157,256, filed September 17, 1998, which is hereby 
incorporated by reference herein in its entirety. 
[0059] Digital storage device 31 can be contained in 
set-top box 28 or it can be an external device connected 
to set-top box 28 via an output port and appropriate in- 
terface. Digital storage device 31 may, for example, be 
contained in local media server 29. If necessary, 
processing circuitry in set-top box 28 formats the re- 
ceived video, audio and data signals into a digital file 
format. Preferably, the file format is an open file format 
such as the Moving Pictures Expert Group (MPEG) 
MPEG-2 standard or the Moving Joint Photographic Ex- 
perts Group (MJPEG) standard. The resulting data is 
streamed to digital storage device 31 via an appropriate 
bus (e.g., a bus using the Institute Electrical and Elec- 
tronics Engineers (IEEE) 1394 standard), and is stored 
on digital storage device 31. In another suitable ap- 



proach, an MPEG-2 data stream or series of files may 
be received from distribution equipment 21 and stored 
in digital storage device 31. For example, files from tel- 
evision distribution facility 16 for programs recorded by 
5 the user using remote media server 24 may be stored. 
Such digital files may be played back to the user when 
desired. 

[0060] In typical program guide systems, secondary 
storage device 32 or digital storage device 31 are nec- 
essary to provide users with the ability to record pro- 
grams. Such storage devices are unnecessary when 
practicing the current invention because users may 
record programs on remote media server 24. In practice, 
such storage devices may be omitted from user televi- 
sion equipment 22 with minimal or no effect on program 
guide functionality, while also tending to minimize the 
cost of user television equipment 22. 
[0061] Television 36 receives video signals from sec- 
ondary storage device 32 via communications path 38. 
The video signals on communications path 38 may ei- 
ther be generated by secondary storage device 32 when 
playing back a prerecorded storage medium (e.g., a vid- 
eocassette or a recordable digital video disc), by digital 
storage device 31 when playing back a prerecorded dig- 
ital video (e.g., a video for a program that was recorded 
by the user at remote media server 24 or local media 
server 29), may be passed through from set-top box 28, 
may be provided directly to television 36 via set-top box 
28 if secondary storage device 32 is not included in user 
television equipment 22, or may be received directly by 
television 36. During normal television viewing, the vid- 
eo signals provided to television 36 correspond to the 
desired channel to which the user has tuned with set- 
top box 28. Video signals may also be provided to tele- 
vision 36 by set-top box 28 when set-top box 28 is used 
to play back information stored on digital storage device 
31, or when set-top box 28 is used to decode a digital 
video stream, or digital files transmitted from television 
distribution facility 16. 

[0062] Set-top box 28 may have communications de- 
vice 37 for communicating directly with program guide 
server 25, remote media server 24, or Internet service 
system 61 over communications path 20. Communica- 
tions device 37 may also support communications be- 
tween user television equipment 22 and local media 
server 29 via communications path 167 if desired. Com- 
munications path 167 may be any suitable link, such as 
a serial or parallel link, network link, an Internet link, 
DOCSIS link, radio link, infrared link or any other suita- 
ble wired or wireless digital or analog link. 
[0063] Communications device 37 may be a modem 
(e.g., any suitable analog or digital standard, cellular, or 
cable modem), network interface card (e.g., an Ethernet 
card, token ring card, etc.), or other suitable communi- 
cations device. Communications device 37 may also be 
a personal computer with an Internet connection such 
as with the arrangements shown in FIGS. 2c and 2d. 
Television 36 may also have such a suitable communi- 
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cations device if desired. In an alternative approach, us- 
er television equipment 22 may communicate with re- 
mote media server 24 or Internet service system 61 via 
distribution equipment 21 using a suitable return path or 
communications path 20. 5 
[0064] The program guide may communicate with 
program guide server 25, remote media server 24, or 
Internet service system 61 over communications path 
20 using any suitable network and transport layer pro- 
tocols, if desired. A protocol stack may be used which 10 
includes, for example, Sequenced Packet Exchange/In- 
ternetwork Packet Exchange (SPX/IPX) layers, Trans- 
mission Control Protocol/Internet Protocol (TCP/IP) lay- 
ers, Appletalk Transaction Protocol/ Da tag ram Delivery 
Protocol (ATP/DDP) layers, or any other suitable net- 15 
work and transport layer protocols. If desired DOCSIS 
may also be used. These protocols may also be used 
for communicating with local media server 29, but in 
practice other suitable protocols may be used to com- 
municate with server 29, such as the Jini networking 20 
protocol by Sun Microsystems. 

[0065] Local media server 29 may be a device in the 
home of the user that is suitable for storing and playing 
back programs on demand. Local media server 29 may 
be, for example, a personal computer connected to set- 25 
top box 28 via an Ethernet connection, standard serial 
or parallel port, universal serial bus, an IEEE 1394 bus, 
etc. 

[0066] Local media server 29 may have processing 
circuitry 33, memory 35, and storage 37. Processing cir- 30 
cuitry 33 may include any suitable processor, such as a 
microprocessor or group of microprocessors, and other 
processing circuitry such as caching circuitry, direct 
memory access (DMA) circuitry, and input/output (I/O) 
circuitry. Processing circuitry 33 may also include cir- 35 
cuitry suitable for recording programs on demand. 
Processing circuitry 33 may also include circuitry suita- 
ble for decoding program and data files stored on stor- 
age 37 and converting them to suitable video signals for 
playback by user television equipment 22. If program- 40 
ming is stored as MPEG-2 files, processing circuitry 33 
may include, for example, an MPEG-2 decoder for de- 
coding the files and converting them to National Televi- 
sion Standards Committee (NTSC) Video. 
[0067] Memory 35 may be any memory suitable for 45 
caching and storing computer code for performing the 
functions of processing circuitry 33. Memory 35 may al- 
so be used to cache video programs or portions of video 
programs for processing circuitry 33 while the programs 
are being played for users. Storage 37 may be any stor- so 
age suitable for recording programming files and asso- 
ciated program guide data. Storage 37 may, for exam- 
ple, be a suitable hard disk having a capacity measured 
in gigabytes or more. User directories, such as user di- 
rectory 59 of FIG. 4, may be maintained by processing 55 
circuitry 33 and stored in memory 35, storage 37, or 
both. 

[0068] An illustrative arrangement for remote control 



40 is shown in FIG. 8. Remote control 40 may have any 
suitable buttons or keys for providing a user with an op- 
portunity to change channels, navigate within the pro- 
gram guide, access program guide functions, control a 
storage device or media server, or any other suitable 
keys. More specifically, the user may depress number 
keys 801 to enter channel numbers, parental control 
codes, purchase codes, etc. The user may depress 
"Guide" key 805 to, for example, access the program 
guide, and depress arrow keys 803, page up key 805, 
and page down key 807 to navigate within the guide. 
The user may depress the "PLAY" key 809, "FF" key 
811, "REW" key 813, "REC" key 815, "STOP" key 819 
and "PAUSE" key 817 to play, fast-forward, rewind, 
record, stop and pause programs on a media server or 
stage device. 

[0069] A more generalized embodiment of user tele- 
vision equipment 22 of FIG. 7 is shown in FIG. 9. As 
shown in FIG. 9, program guide data from program 
guide distribution facility 16 (FIG. 1) is received by con- 
trol circuitry 42 of user television equipment 22. The 
functions of control circuitry 42 may be provided using 
the set-top box arrangement of FIG. 7. Alternatively, 
these functions may be integrated into an advanced tel- 
evision receiver (e.g., a digital television receiver or high 
definition television (HDTV) receiver), personal compu- 
ter television (PC/TV), or any other suitable arrange- 
ment. If desired, a combination of such arrangements 
may be used. 

[0070] User television equipment 22 of FIG. 9 may 
have secondary storage device 47, digital storage de- 
vice 49, or any suitable combination thereof for record- 
ing programming. Secondary storage device 47 and dig- 
ital storage device 49 may be omitted if desired. Sec- 
ondary storage device 47 can be any suitable type of 
analog or digital program storage device (e.g., a video- 
cassette recorder, a digital versatile disc (DVD), etc.). 
Program recording and other features may be controlled 
by control circuitry 42. Digital storage device 49 may be, 
for example, a writable optical storage device (such as 
a DVD player capable of handling recordable DVD 
discs), a magnetic storage device (such as a disk drive 
or digital tape), or any other digital storage device. 
[0071] Memory 63 may be any memory or other stor- 
age device, such as a random access memory (RAM), 
read only memory (ROM), flash memory, a hard disk 
drive, a combination of such devices, etc., that is suita- 
ble for storing program guide application instructions 
and program guide data for use by control circuitry 42. 
Memory 63 may also be used for caching videos. The 
program guide may also store a copy of the user direc- 
tory 59 maintained by remote media server 24 in mem- 
ory 63. The program guide may, for example, receive 
copies of user directory 59 as part of the program guide 
data stream. In one suitable approach, user directory 59 
may be automatically downloaded to the program guide 
whenever directory 59 is entered, such as when the user 
records a program, deletes a program, or remote media 
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server 24 automatically deletes a program because it 
has been stored for too long. Alternatively, the program 
guide may obtain copies of user directory 59 from pro- 
gram guide server 25 or remote media server 24. With 
another suitable approach, the program guide may 5 
maintain user directory 59 in memory 63. The program 
guide may include pointers to media directories 61 in 
retrieval requests transmitted to remote media server 
24. 

[0072] User television equipment 22 of FIG. 9 may 10 
have communications device 51 for supporting commu- 
nications between user television equipment 22 and re- 
mote media server 24 or Internet service system 61 via 
communications path 20. Communications device 51 
may also support communications between user televi- 15 
sion equipment 22 and local media server 29. Commu- 
nications device 51 may be a modem (e.g., any suitable 
analog or digital standard, cellular, or cable modem), 
network interface card (e.g., an Ethernet card, Token 
ring card, etc.), or other suitable communications de- 20 
vice. 

[0073] The user controls the operation of user televi- 
sion equipment 22 with user input device 46. User input 
device 46 may be a pointing device, wireless remote 
control, keyboard, touch-pad, voice recognition system, 25 
pen-based computer device or any other suitable user 
input device. To watch television, the user instructs con- 
trol circuitry 42 to display a desired television channel 
on display device 45. To access the functions of the pro- 
gram guide, the user instructs the program guide imple- 30 
mented on interactive program guide television equip- 
ment 17 to generate a main menu or other desired pro- 
gram guide display screen for display on display device 
45. 

[0074] When a user indicates a desire to access the 35 
interactive television program guide (e.g., by using a 
"MENU" key on remote control 40), the program guide 
generates an appropriate program guide display screen 
for display on display device 45. A main menu screen 
such as illustrative main menu screen 100 of FIG. 10 40 
may be generated that provides the user with access to 
various program guide functions. Main menu screens 
may contain various advertisements, logos, etc. 
[0075] Illustrative main menu screen 100 of FIG. 10 
includes a menu 102 of selectable program guide fea- 45 
tures 106. If desired, selectable features 106 may be 
organized according to feature type. In menu 102, for 
example, program guide options 106 have been organ- 
ized into three columns. The column labeled "TV 
GUIDE" is for listings-related features, the column la- so 
beled "MSO SHOWCASE" is for multiple system oper- 
ator (MSO) related features, and the column labeled 
"VIEWER SERVICES" is for viewer-related features. 
The interactive television program guide may generate 
a display screen for a particular program guide feature 55 
when the user selects that feature from menu 102. 
[0076] Main menu screen 100 may include one or 
more selectable advertisements 108. Selectable adver- 



tisements 1 08 may, for example, include text and graph- 
ics advertising for pay-per-view programs. When the us- 
er selects a selectable advertisement 108, the program 
guide may display information (e.g., pay-per-view infor- 
mation) or take other actions related to the content of 
the advertisement. Pure text advertisements may be 
presented, if desired, as illustrated by selectable adver- 
tisement banner 110. 

[0077] Main menu screen 1 00 may also include other 
screen elements. The brand of the program guide prod- 
uct may be indicated, for example, using a product 
brand logo graphic such as product brand logo graphic 
112. The identity of the television service provider may 
be presented, for example, using a service provider logo 
graphic such as service provider logo graphic 114. The 
current time may be displayed in clock display region 
116. In addition, a suitable indicator such as indicator 
graphic 1 1 8 may be used to indicate to the user that mail 
from a cable operator is waiting for the user if the pro- 
gram guide supports messaging functions. 
[0078] One function of the interactive television pro- 
gram guide may be to provide the user with the oppor- 
tunity to view television program listings. A user may in- 
dicate a desire to view program listings by, for example, 
positioning highlight region 120 over a desired program 
guide option related to program listings (e.g., the "mov- 
ies" option). The program guide may also present pro- 
gram listings when the user presses a suitable key (e. 
g., a "GUIDE" key) on remote control 40. When the user 
indicates a desire to view television program listings, the 
program guide may obtain program listings data from a 
data stream provided by program guide distribution fa- 
cility 16, from server 25, or from memory 63 and may 
generate an appropriate program listings screen for dis- 
play on monitor 45. A program listings screen may con- 
tain one or more groups or lists of program listings or- 
ganized according to one or more organization criteria 
(e.g., by program category). 

[0079] The program listings screen may be fully or 
partially overlaid over a program being viewed by the 
user. Listings may also be overlaid over or otherwise 
placed on the same screen as the program in a "browse" 
mode. The program guide may, for example, provide the 
user with the opportunity to view listings by time, by 
channel, according to a number of categories (e.g., 
movies, sports, children, etc.), or may allow the user to 
search for a listing by title. Program listings may be dis- 
played using any suitable list, table, grid, or other suit- 
able display arrangement. If desired, program listings 
display screens may include selectable advertisements, 
product brand logo graphics, service provider brand 
graphics, clocks, or any other suitable indicator or 
graphic. 

[0080] A user may indicate a desire to view program 
listings by time, channel, or category by, for example, 
selecting a selectable feature from menu 102. In re- 
sponse, the program guide may display program listings 
in a suitable listings display screen. FIGS. 11a, 11b, and 
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11c illustrate the display of program listings by time, by 
channel, and by category, respectively. The program 
listings display screens 130, 135, and 140 of FIGS. 11a, 
11b, and 11c may include highlight region 151, which 
highlights the current program listing 1 50. The user may 5 
position highlight region 151 by entering appropriate 
commands with user input device 46. For example, if 
user input device 46 has a keypad, the user can position 
highlight region 1 51 using up, down, left, and right arrow 
keys. Remote program listings may also be panned left, 10 
right, up, and down by positioning highlight region 151 
using the arrow keys on remote control 40. Alternatively, 
a touch sensitive screen, trackball, voice recognition de- 
vice, pen-based computer device, or other suitable de- 
vice may be used to move highlight region 151 or to se- 15 
lect program listings without the use of highlight region 
1 51 . In still another approach, the user may speak a tel- 
evision program listing into a voice request recognition 
system. These methods of selecting program listings 
are merely illustrative. Any other suitable approach for 20 
selecting program listings or other items in the program 
guide may be used if desired. 

[0081] The program guide may provide the user with 
an opportunity to view program listings for other times 
or channels. The user may indicate a desire to access 25 
listings for other times or channels by, for example, us- 
ing left and right arrow keys to change time slots (when 
program listings are presented by time as shown in FIG. 
11a), or to change channels (when program listings are 
presented by channel as shown in FIG. 11b). In re- 30 
sponse to such an indication, the program guide may, 
for example, scroll or page the program listings to dis- 
play additional program listings. 

[0082] The program listings screens of FIGS. 1 1 a, 1 1 b 
and 11c may also include listings for programs recorded 35 
by, or selected for recording by, remote media server 24 
or local media server 29. Recorded programs may be 
displayed, for example, at the beginning of the listings. 
Programs to be recorded may be displayed in their nor- 
mal position within a list and may, if desired, have an 40 
icon indicating them as to be recorded. FIG. 11a shows, 
for, example, a listing for a scheduled recording of "I 
Love Lucy" at 1 0:30 PM on June 5, 1 999. The listing has 
icon 299 that indicates the listing is for a program that 
is to be recorded. FIG. 11b shows, for example, a com- 45 
edy program listing for a recorded copy of the comedy 
"Saturday Night Live" that was recorded at 11:00 on 
June 1, 1999. FIG. 11 c shows, for example, a movie list- 
ing for a recorded copy of the movie "Perfect Body," re- 
corded at 9:00 PM on May 31, 1999. 50 
[0083] FIGS. 11a, 11b and 11c show listings for re- 
corded programs and programs scheduled for recording 
as having a slightly different listing display format than 
the listings for regular programs. For example, recorded 
programs have their actual or anticipated record dates 55 
displayed. If desired, any other suitable approach may 
be used to indicate that some listings are for recorded 
programs or programs scheduled for recording. Such 



listings may have a different color, a different font, a 
shading, an icon or any other effect that indicates they 
are not regular program listings. Alternately, such list- 
ings may be omitted from program listings screens. 
[0084] The program guide may also provide a user 
with an opportunity to view pay-per-view program list- 
ings. A user may, for example, indicate a desire to view 
pay-per-view program listings by selecting the "PPV 
Time" on-screen feature of main menu 102 of FIG. 10. 
In response, the program guide may display pay-per- 
view program listings by time, as is illustrated by pay- 
per-view listings by time screens 203 of FIG. 12a. As 
with other listings screens, a user may scroll up and 
down to view pay-per-view program listings for addition- 
al channels. A user may view program listings for addi- 
tional time slots by arrowing right. A user may also, for 
example, select selectable advertisements by arrowing 
to the left. 

[0085] The program guide may also provide a user 
with an opportunity to view pay-per-view program list- 
ings by title. A user may indicate a desire to view pay- 
per-view program listings by title by, for example, select- 
ing a "PPV Title" selectable feature from main menu 102 
of FIG. 1 0. In response, the program guide may display 
pay-per-view program listings by title as shown, for ex- 
ample, in pay-per-view program listings by title screen 
211 of FIG. 12b. The program guide may provide a user 
with an opportunity to highlight a selectable advertise- 
ment by, for example, arrowing left. 
[0086] The interactive program guide may allow the 
user to view program listings while watching television 
programming by, for example, overlaying a "FLIP" or 
"BROWSE" display region over a television program. 
FIG. 1 3a shows an illustrative FLIP display 200 that the 
program guide may display whenever the user changes 
television channels. The FLIP display may contain in- 
formation associated with the current program, such as 
the program title 210, running time 215, the current 
channel number 21 6, and the current channel's call let- 
ters 225. The FLIP display may also include a number 
of graphics, such as brand logo 230, a sponsorship 
graphic, a channel logo graphic, mail indicator, selecta- 
ble advertisement or any other suitable graphic. The 
program's rating may also be displayed. If desired, 
brand logo 230 may be replaced with or used together 
with a selectable information icon. The user may, for ex- 
ample, press an "INFO" key on remote control 40 to ob- 
tain additional program information for the program cur- 
rently displayed in FLIP display 200. 
[0087] FLIP display 200 may also include rating indi- 
cator 227 for indicating the rating of the current program. 
If the program guide provides a parental control feature, 
the rating of the program on each new channel the user 
tunes to may be examined by the program guide to de- 
termine whether the program meets parental control 
settings that were previously established by the user. If 
the program rating is not acceptable, the program guide 
may, for example, display only the FLIP banner without 
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the program video and prompt for a parental control 
code. 

[0088] FIG. 13b shows an illustrative "BROWSE" 
overlay or display that the program guide may display 
when the user indicates a desire to browse through pro- 
gram listings for a given time slot (e.g., by means of a 
"browse" key on remote control 40). The user may 
browse through program listings by, for example, using 
remote control arrow keys. Unlike the FLIP display, the 
BROWSE display allows the user to continue to watch 
a program on a particular channel (e.g., channel 178) 
while browsing for information on programs that are 
playing on other channels or at other times. 
[0089] The FLIP and BROWSE overlays of FIGS. 13a 
and 1 3b have been shown as including a brand logo dis- 
played at the left of the overlay. The logo may also, for 
example, promote different sponsors as the user brows- 
es program listings orflips between channels. The logos 
may change within the same overlay or banner if the 
user displays the overlay or banner for a predefined 
time. The logo may, for example, automatically rotate 
through a list of logo advertisements, returning to the 
first advertisement after each advertisement in the list 
has been displayed. The brand logo may also be re- 
placed by a text based advertisement. 
[0090] In addition to providing the user with the op- 
portunity to access television programming and pro- 
gram guide data in these and other ways, the program 
guide may provide the user with an opportunity to record 
programs on demand at remote media server 24 or local 
media server 29, to view listings or directories of the pro- 
grams that have been recorded or selected for record- 
ing, and to play videos and associated program guide 
data on demand from remote media server 24 or local 
media server 29. The program guide may also provide 
a user with an opportunity to record series of programs 
or other program groupings (e.g., pay-per-view packag- 
es). Program guide systems that provide users with an 
opportunity to record program series are described, for 
example, in concurrently filed Knudson etal. U.S. patent 

application Serial No. (Attorney 

Docket No. UV-56), which is hereby incorporated by ref- 
erence herein in its entirety. Users may indicate a desire 
to record a program or group of programs on demand 
by, for example, pressing a "RECORD" key on remote 
control 40 while watching a program or after highlighting 
its listing. 

[0091] FIGS. 14a and 14b show illustrative overlays 
1 331 that may be displayed by the program guide when 
a user indicates a desire to record a program on remote 
media server 24 or local media server 29. Overlay 1 331 
may be displayed when, for example, a user indicates 
a desire to record the program that the user is watching, 
as shown in FIG. 14a. Alternatively, overlay 1331 may 
be overlaid on a program listings display screen when, 
for example, a user highlights a listing and indicates a 
desire to record the listed program (e.g., by pressing a 
"RECORD" key on remote control 40), as shown in FIG. 



14b. Overlay 1331 may prompt the user to confirm the 
record request by, for example, selecting "Yes". These 
ways of providing a user with the opportunity to record 
a program are only illustrative and any other suitable ap- 

5 proach may be used. 

[0092] FIGS. 14c and 14d show additional illustrative 
overlays of 1 339 that may, for example, replace overlays 
1331 of FIGS. 14a and 14b. Alternatively, the program 
guide may display overlay 1339 when the user selects 

10 "Yes" from within overlay 1331 of FIGS. 13a and 13b. 
Overlay 1339 indicates to the user the charge for record- 
ing the selected program on remote media server 24. 
Overlay 1 339 also provides the user with an opportunity 
to confirm or cancel the record. 

15 [0093] The charge displayed in overlay 1339 may be 
based on any suitable user billing scheme. Users may 
be charged, for example, on a per-record basis; based 
on how long a program is, or may be charged a flat sub- 
scriber rate for unlimited recording within a period (e.g. 

20 one per month). Program guide distribution equipment 
16 may provide the charge and other suitable program 
guide data (e.g., the title, airtime, etc.) to billing system 
199. Billing system 199 may generate a bill that is sent 
to the user, or may automatically debit the user's ac- 

25 count. 

[0094] FIG. 14e shows an illustrative overlay 1339 
that the program guide may display when, for example, 
a user selects a program that is part of a program group- 
ing. Overlay 1447 may indicate to the user that a pro- 

30 gram is part of a program grouping, in this example a 
series, and prompt the user to confirm whether the user 
wishes to record all programs in the grouping. If the user 
selects "Yes," remote media server 24 or local media 
server 29 may record all programs in the grouping . If the 

35 user selects "No," the program guide may display over- 
lay 1331 of FIGS. 14a, 14b, 14c, or 14d to prompt the 
user to confirm recording only that showing. 
[0095] The program guide may provide the user with 
an opportunity to record pay-per-view programs and 

40 packages. An illustrative pay-per-view ordering overlay 
370 is shown in FIG. 15a. The program guide may dis- 
play pay-per-view ordering overlay 370 when, for exam- 
ple, the user highlights a pay-per-view program listing 
and presses an "order" or other suitable key on remote 

45 control 40. Pay-per-view ordering overlay 370 may dis- 
play and ordering information 374, and may prompt the 
user to order the selected pay-per-view program by en- 
tering a purchase code. The user may enter a purchase 
code using, for example, number keys on remote control 

50 40, or may cancel the purchase and return to the last 
screen by selecting "CANCEL" feature 376. The pro- 
gram guide may also provide the user with the opportu- 
nity to confirm the pay-per-view order using illustrative 
order confirmation overlay 380 of FIG. 15b. If desired, 

55 the program guide may display order confirmation over- 
lay 380 of FIG. 15b instead of pay-per-view ordering 
overlay 370 to provide the user with the opportunity to 
order a pay-per-view program without requiring the user 
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to enter a purchase code. 

[0096] The charge displayed in overlays 370 and 380 
may be set using any suitable approach. The charge 
may, for example, be the same whether a user watches 
a pay-per-view or records it. Alternatively, the user may 5 
be charged a different fee when just recording a pay- 
per-view program. In another suitable approach, charg- 
es for pay-per-view programs may differ depending on 
the length of the program. In still another suitable ap- 
proach, the user may pay a flat charge for recording any 
amount of pay-per-views within a predetermined period 
(e.g., a month). The charge may be provided by program 
guide distribution equipment 1 6 to billing system 1 99 for 
billing the user or otherwise adjusting the user's ac- 
count. 

[0097] When a user indicates a desire to record a pay- 
per-view package by, for example, selecting a package 
listing from pay-per-view program listings screens 203 
or 211 of FIGS. 12a and 12b, the program guide may 
display a package order screen, such as package order 
screen 811 of FIG. 17. Package order screen 811 may 
prompt a user for a purchase code. After a user enters 
a correct purchase code, the program guide orders the 
pay-per-view package from program guide distribution 
facility 16 or another suitable distribution facility. 
[0098] The charge of the package as displayed in FIG. 
17 may be set using any suitable approach. The charge 
may, for example, be the same whether a user watches 
each pay-per-view program in the package or whether 
the user records each program. Alternatively, the user 
may be charged a different fee when recording one or 
more pay-per-view programs in a package than when 
watching them. In another approach, charges for pay- 
per-view programs may differ depending on the length 
of each program in the package. In still another ap- 
proach, the user may pay a flat charge for recording any 
amount of pay-per-views within a predetermined period 
(e.g., a month). The charge may be provided by program 
guide distribution equipment 1 6 to billing system 1 99 for 
billing the user or otherwise adjusting the user's ac- 
count. 

[0099] When a user indicates a desire to record a pro- 
gram or program grouping on remote media server 24 
or local media server 29 (and possibly a desire to con- 
firm recording of the program), the program guide gen- 
erates a record request that is transmitted to the appro- 
priate remote media server by communications device 
51 (FIG. 9) via communications path 20 or 31. The 
record request may include, for example, an identifier 
for the program that the user wishes to record, an iden- 
tifier for the user, and, if desired, any other information 
related to the program and the user. If the user indicated 
a desire to record a program grouping, the request may 
include a grouping identifier or the program identifiers 
of the constituent programs. 

[0100] At the time a selected program or program in 
a grouping airs (which may be the time at which the pro- 
gram is selected for recording), remote media server 24 



or local media server 29 may record the program and 
any associated program guide data. Program guide da- 
ta may be stored as files associated with the program 
using pointers. Once the selected program is recorded, 
remote media server 24 or local media server 29 may 
provide a copy of user directory 59 to the program guide 
if the program guide maintains a copy of user directo- 
ries. Alternatively, remote media server 24 or local me- 
dia server 29 may provide a pointer to the location of the 
program on media store 63. In still another suitable ap- 
proach, user directories 59 may be maintained solely by 
remote media server 24 or local media server 29 and 
provided to the program guide on request. 
[0101] In practice, some programs may be copy pro- 
tected. Main facility 12, program guide distribution facil- 
ity 16, or another distribution facility may, for example, 
designate some programs as not recordable. When the 
user indicates a desire to record a copy protected pro- 
gram; the program guide may indicate to the user that 
the program cannot be recorded as shown in FIG. 16. 
[0102] The program guide may provide the user with 
the opportunity to access a directory or other such list 
of programs that have been recorded for the user on 
remote media server 24 or local media server 29. The 
user may indicate a desire to access a directory or list 
of recorded programs by, for example, pressing a "DIR" 
key on remote control 40 or selecting a "Directory" fea- 
ture from main menu 107. FIGS. 18a and 18b show il- 
lustrative overlays 320 that may be displayed by the pro- 
gram guide when the user indicates a desire to view a 
directory of the programs that the user has recorded on 
remote media server 24 or local media server 29. FIG. 
18a shows overlay 320 overlaid on top of the video of 
the channel that the viewer is watching. FIG. 1 8b shows 
overlay 32 overlaid on top of a program listings screen. 
Overlay 320 may display any information related to the 
programming that the user has selected for recording 
by remote media server 24 or local media server 29. 
Overlay 320 may display, for example, the channels and 
titles of the recorded programs, the dates and times they 
are recorded, or any other suitable information. 
[0103] Program listings for recorded programs may 
be organized by channel, theme, user, or by any other 
suitable criteria. In practice, program listings for record- 
ed programs may be displayed in overlays based on the 
type of display screen over which the overlays are dis- 
played. In FIG. 18b, for example, listings are displayed 
by time because the display screen over which they are 
displayed displays program listings by time. FIG. 18c 
shows listings of recorded programs in the movies cat- 
egory, because the display screen over which they are 
displayed only displays listings for movies. FIGS. 18b 
and 18c are illustrative and any suitable criteria may be 
used. In addition, program listings may be displayed us- 
ing display criteria or based on themes when the pro- 
gram listings are overlaid on top of a video the user is 
watching. 

[01 04] FIG. 1 8d shows an illustrative directory screen 
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350 that may be displayed by the program guide when 
the user indicates a desire to view a directory of the pro- 
grams that the user has recorded on remote media serv- 
er 24 or local media server 29. Directory screen 350 may 
display program-related information like that displayed 5 
by overlay 320. Directory screen 350 may also include 
other program guide display screen elements, such as 
selectable advertisements, service provider logos, 
brand logos, advertisement banners, etc. If desired, di- 
rectory screen 350 may be displayed as an overlay and 10 
any of the overlays described herein may be presented 
as display screens. Such display screens may be either 
full screen display screens or partial screen display 
screens. Partial screen display screens may contain a 
reduced-size video window (e.g., for displaying the cur- 15 
rent television channel). 

[0105] In another suitable approach, the program 
guide may display a directory menu when the user, for 
example, presses a "DIR" key on remote control 40 or 
selects a "Directory" feature from main menu 1 02. An 20 
illustrative directory menu screen 370 is shown in FIG 
18e. Directory menu screen 370 may provide the user 
with an opportunity to view directories of recorded pro- 
grams, such as that shown in FIG. 18d, but sorted in 
various ways. When, for example, the user selects "By 25 
Time" feature 371 , the program guide may display a di- 
rectory of recorded programs assorted according to the 
date and time the programs were recorded. When, for 
example, the user selects "Movies" feature 373, 
"Sports" feature 375, "Children" feature 377, or "Adult" 30 
feature 379, the program guide may display a directory 
of recorded programs for movies, sports, children's pro- 
grams, or adult programs, respectively. The listed cate- 
gories may be predetermined or based on movies a user 
has recorded. For example, if a user has only recorded 35 
movies, only "Movies" feature 373 may be displayed. If 
a user has recorded movies and children's programs, 
"Movies" feature 373 and "Children" feature 377 may be 
displayed. 

[0106] The program guide may also provide the user 40 
with an opportunity to view a directory of programs that 
the user has selected for recording by a media server 
but that have not yet been recorded. FIG. 1 8f shows an 
illustrative pending program directory screen 390 that 
the program guide may display when, for example, the 45 
user selects "Pending Selections" feature 381 from di- 
rectory menu screen 370. 

[0107] The information displayed in the listings 
screens of FIGs. 11a, 11b, 11c, 12a, and 12b (FIGS. 18a 
and 18b), in overlay 320, or in directory screens 350 or so 
390 (FIGS. 18d and 18f), may be obtained by the pro- 
gram guide using any suitable approach. For example, 
a copy of user directory 59 having all of the displayed 
information may be stored by the program guide in 
memory 49. In still another suitable approach, a copy of 55 
user directory 59 may be maintained by the program 
guide that includes all program guide data related to the 
recorded program (e.g., program listings information, In- 



ternet links, software, etc.), while a copy of user direc- 
tory 59 having a small subset of the total program guide 
data available for the program (e.g., a program identifier 
and pointer) is maintained by remote media server 24 
or local media server 29. In still another suitable ap- 
proach, the program guide may maintain user directory 
59 including the program guide data for the programs in 
the directory. Alternatively, a smaller directory may be 
maintained having only program identifiers, for exam- 
ple, and the program guide may obtain program guide 
data from a continuously provided program guide data 
stream from program guide distribution facility 16 or 
from program guide server 25 based on the identifier. In 
still another suitable approach, user directory 59 may 
be totally maintained by remote media server 24 or local 
media server 29 and made available to the program 
guide on demand. These various approaches are only 
illustrative and any suitable approach for maintaining 
user directories and providing users with access to them 
may be used if desired. 

[01 08] Once the user has selected for playback a pro- 
gram recorded on remote media server 24, the program 
guide may indicate to the user a charge for playing back 
the program and prompt the user to confirm the play- 
back. FIG. 1 9 shows an illustrative overlay 1 901 in which 
such a charge is indicated and in which the user is 
prompted to confirm the playback. The charge displayed 
in overlay 1901 may be determined using any suitable 
approach. Users may be charged a flat rate per-play- 
back. Alternatively, users may be charged based on how 
long a selected program is. In another suitable ap- 
proach, users may subscribe to a service in which users 
are permitted unlimited playback time for a flat fee paid 
on a periodic basis (e.g., monthly). In still another suit- 
able approach, users may be charged a flat rate for a 
predetermined amount of playing back programs. The 
charge may be provided by program guide distribution 
equipment 16 to billing system 199 for billing the user 
or otherwise adjusting the user's account. 
[0109] Once the user has selected a listing and indi- 
cated a desire that its associated program be played 
back (and if necessary confirmed the playback), the pro- 
gram guide may issue a play back request to remote 
media server 24 or local media server 29. If desired, the 
program may be played back without commercials. The 
program guide may, for example, provide the user with 
the opportunity to set a "skip commercials" option from 
a set-up screen. 

[0110] Alternatively, the user may fast-forward 
through commercials. 

[0111] If desired, the program guide may instead is- 
sue a retrieval request to remote media server 24. In 
contrast to a play back request that directs remote me- 
dia server 24 to both retrieve and play back the request- 
ed program, a retrieval request need not involve imme- 
diate play back. Rather, the requested program may be 
retrieved from storage 1 5 and provided to user television 
equipment 22. As used herein, "retrieval request" is in- 



16 



31 



EP 1 581 001 A2 



32 



tended to mean any command, request, message, re- 
mote procedure call, object based communication or 
any other type of interprocess or interobject based com- 
munication whereby the program guide may communi- 
cate information to the remote media server 24 or local 
media server 29 specifying which program the user 
wishes to retrieve. The retrieved program may then be 
stored in memory 44 (FIG. 6), digital storage device 31 
(FIG. 6), secondary storage device 32 (FIG. 6) or on lo- 
cal media server 29 (FIG. 6). When the user wishes to 
view the program that has been retrieved and locally 
stored, user television equipment 20 may be directed to 
play back the program. If the retrieved program is stored 
on local media server 29, the user television equipment 
can retrieve it and then play it or may request that local 
media server 29 play it back directly. 
[01 1 2] The program guide may provide users with the 
opportunity to view additional information for programs 
recorded by remote media server 24 or local media serv- 
er 29. FIG. 20 shows an illustrative full information 
screen 161 that may be displayed when a user indicates 
a desire to view information for a program that has been 
recorded by remote media server 24 or local media serv- 
er 29. Full information screen 161 may be displayed, for 
example, when the user presses an "INFO" key on re- 
mote control 40 after highlighting a program listing in a 
directory or other list of recorded programs. 
[0113] Full information screen 161 may include infor- 
mation window 162, in which a brief description of the 
recorded program may be displayed. The information 
displayed in information window 162 may have been 
stored by remote media server 24 or local media server 
29 when the program was recorded, may have been 
stored by the program guide when the program was re- 
corded, may be retrieved by the program guide when 
full information screen 161 is displayed, or may be ob- 
tained by the program guide using any other suitable 
approach. 

[01 1 4] The program guide may provide users with the 
opportunity to play programs on demand that users 
have previously recorded on remote media server 24 or 
local media server 29. Remote media server 24 or local 
media server 29 may play programs on-demand in re- 
sponse to playback requests generated by the program 
guide. As used herein, "playback request" is intended 
to mean any command, request, message, remote pro- 
cedure call, object based communication, or any other 
type of interprocess or inter-object based communica- 
tion whereby the program guide may communicate in- 
formation to a media server specifying which program 
the user wishes to play back. The program guide may 
generate playback requests when a user indicates a de- 
sire to view a program that has been recorded. The user 
may indicate a desire to view a program that has been 
recorded by, for example, highlighting a listing in a di- 
rectory or list and pressing a "PLAY" key on remote con- 
trol 40. 

[01 1 5] When the user indicates a desire to view a pro- 



gram that has been recorded, the program guide gen- 
erates a playback request that is transmitted by com- 
munications device 51 to remote media server 24 or lo- 
cal media server 29 via communications path 20 or 31 . 

5 The playback request may include for example, an iden- 
tifier for the program that the user wishes to play back, 
an identifier for the user, etc. The playback request may 
include a pointer to a media directory on storage 15 if, 
for example, the program guide maintains a userdirec- 

10 tory 59 or a copy of a user directory 59. Remote media 
server 24 retrieves the requested program from storage 
15 and provides it to distribution equipment 21 for dis- 
tribution as a suitable video signal (e.g., NTSC video, 
MPEG-2, etc.). Local media server 29 may retrieve the 

15 requested program from storage 37 and provide it to us- 
er television equipment 22 as a suitable video signal (e. 
g., NTSC video, MPEG-2, etc.). If the requested pro- 
gram is to be played back, distribution equipment 21 dis- 
tributes the program in real time. If the requested pro- 

20 gram is merely being retrieved, distribution equipment 
21 may transfer the program to user television equip- 
ment 21 in a compressed format (e.g., as a compressed 
video file). 

[01 1 6] Remote media server 24 may also retrieve any 

25 recorded program guide data associated with a record- 
ed program and may provide the retrieved data to dis- 
tribution equipment 21 or program guide server 25 for 
access by the program guide. Alternatively, remote me- 
dia server 24 may provide the retrieved data directly to 

30 the program guide. Local media server 29 may provide 
the data to user television equipment 22 via communi- 
cations path 29. The program guide may access the re- 
trieved program guide data and may present it to the 
user so that the user may interact with the data during 

35 playback just as when the program was originally aired. 
If, for example, associated program data is computer 
software that the user could have accessed when the 
program was originally aired, the software may be 
downloaded by the program guide in response to an in- 

40 dication from the user that the user desires to access 
the software. 

[0117] The software may be stored on, for example, 
digital storage device 49, so that the user can access 
the software during playback. Such software may be, 

45 for example, an interactive television application, such 
as a shopping application that allows the user to place 
orders for goods offered during the program. 
[0118] Another example of program guide data that 
may be stored is an Internet link that is associated with 

50 a recorded program. The link may be retrieved by re- 
mote media server 24 or local media server 29 and 
downloaded by the program guide when the user plays 
back the program. The program guide may display the 
link in a program guide display screen or overlay. Inter- 

55 net links may, for example, be displayed in an overlay 
that is displayed on top of the program during playback. 
The program guide may provide the user with the op- 
portunity to select the Internet link and thereby direct the 
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program guide to launch a web browser. 
[0119] The program guide may provide a user with an 
opportunity to parentally control programs and program 
guide data. The program guide may, for example, pro- 
vide a user with an opportunity to set a parental control 
code and parental control criteria (e.g., rating, title, 
channel, etc.) When a user indicates a desire to record 
a program on or play back a program from remote media 
server 24 or local media server 29, the program guide 
may compare the characteristics of the program (e.g., 
its rating, title, channel, etc.) stored, for example, in a 
user directory, with the parental control criteria. If the 
program does not meet the criteria (e.g., its rating is too 
mature), the program guide may prompt the user for the 
parental control code. The program guide may allow the 
user to record or playback the program only when the 
proper parental control code is entered. FIG. 21 shows 
an illustrative overlay 2111 that the program guide may 
display over a television channel or program guide dis- 
play screen to prompt the user for parental control code. 
FIG. 21 shows overlay 2111 displayed over a television 
channel which has had an objectionable program 
blacked out by the program guide. 
[0120] The program guide may provide the user with 
VCR like control of recorded programs. Remote control 
40 may have keys that resemble the buttons on a typical 
analog videocassette recorder. In another suitable ap- 
proach, user input device 46 (FIG. 9) may have a key- 
board with keys mapped to VCR like functions. Alterna- 
tively, the user may select on-screen features that cor- 
respond to such functions. Any other suitable approach 
for providing the user with VCR like control of recorded 
programs may be used. The user may, for example, 
pause, stop, rewind, fast-forward, or play the program 
by indicating a desire to do so (e.g., by pressing suitable 
keys on remote control 44). 

[0121] These features may be performed locally by 
the program guide, for example, by downloading on-de- 
mand programming in part or in whole to digital storage 
device 49 (FIG. 9). Alternatively, the program guide may 
generate appropriate requests (e.g., fast-forward, re- 
wind, skip, and pause requests) in real time in response 
to user input. Such requests may be transmitted to re- 
mote media server 24 or local media server 29 for 
processing. As used herein, requests for VCR-like con- 
trol of recorded programs are intended to mean any 
command, request, message, remote procedure call, 
object based communication, or any other type of inter- 
process or inter-object based communication whereby 
the program guide may communicate information to the 
media server specifying which program the user wishes 
to control. 

[0122] FIG. 22 shows an illustrative overlay 2201 for 
providing users with VCR-like control of programs that 
have been recorded on remote media server 24 or local 
media server 29. When a user indicates a desire to stop, 
play, fast-forward, rewind, or pause a video by, for ex- 
ample, pressing suitable keys on remote control 40, the 



program guide may indicate which key has been 
pressed. For example, if the user fast-forwards a video, 
the program guide may highlight the "FAST FORWARD" 
button portion of overlay 2201. 

5 [0123] The program guide may also provide users 
with an opportunity to real-time cache programs. This 
feature may allow users to view portions of a program 
that the user would otherwise not be able to view when, 
for example, the user must momentarily leave the room 

10 in which the program is being shown. A user may indi- 
cate a desire to record a program on remote media serv- 
er 24 when viewing is interrupted by, for example, press- 
ing a "PAUSE" key on remote control 40. The program 
guide may respond for example, by indicating to the user 

15 a charge for caching the program and prompting the us- 
er to confirm the recording as shown in FIG. 23. Once 
the user has confirmed the record or if there is no charge 
for the record, the program guide may issue a record 
request to remote media server 24. Remote media serv- 

20 er 24 may begin recording the program at that point and 
until the program is finished. When the interruption is 
over (e.g., the user returns to his or her seat), the user 
may indicate a desire to continue watching the program. 
Remote media server 24 may play back the cached 

25 copy of the program while continuing to cache the re- 
maining portion of the aired program until the aired pro- 
gram is over. The user may catch up to the aired pro- 
gram during commercials or other progress of little in- 
terest by, for example, fast-forwarding. 

30 [0124] When a user indicates a desire to "rewind" a 
real-time cached program to the point before which the 
user began recording, remote media server 24 may 
check storage 1 5 to see if any other users have recorded 
the program or whether the program is otherwise still 

35 available. If there are no other copies of the program 
available, the user may be restricted to rewinding only 
to the point at which the user began recording. If desired, 
remote media server may automatically cache or other- 
wise temporarily record all current programs, programs 

40 being viewed, or programs for certain subscribers there- 
by providing users or subscribers with the ability to have 
full VCR-like control of such cached or recorded pro- 
grams. Local media server 29 may cache programs in 
a similar manner if desired. 

45 [0125] The program guide may also provide users 
with an opportunity to manage what is stored on remote 
media server 24 and local media server 29. The pro- 
gram guide may, for example, provide users with an op- 
portunity to delete programs that are no longer desired. 

50 The user may indicate a desire to delete a program by, 
for example, highlighting a listing fora recorded program 
and pressing a "DEL" key on remote control 40, by se- 
lecting an on-screen feature of a program guide display 
screen such as feature 159 of full information screen 

55 161 (FIG. 20), or using any other suitable approach. 
When the user indicates a desire to delete a recorded 
program, the program guide may generate a delete re- 
quest that is transmitted to remote media server 24 or 
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local media server 29 by communications device 51. 
Delete requests may be any suitable request, message, 
object-based communication, remote procedure call, 
etc. 

[0126] After receiving a delete request, remote media 5 
server 24 (for users from within the same or different 
households) or local media server 29 (for users from 
within the same household) may determine whether 
more than one user has requested a copy of the select- 
ed program. If only one user has requested that the pro- 
gram be recorded, remote media server 24 may issue 
a delete command to the storage device that stores the 
program selected for deletion. The appropriate storage 
device deletes the selected program from its media 
store 63 (FIG. 4) and media directories 61 and user di- 
rectory 59 are updated accordingly. If more than one us- 
er has requested that the program be recorded, remote 
media server 24 may delete the entry in user directory 
59 for that program. If the program guide maintains a 
user directory 59, the program guide may delete the en- 
try. Local media servers may delete programs in a sim- 
ilar manner. 

[0127] Remote media server 24 and local media serv- 
er 29 may automatically delete programs if desired. This 
may be done, for example, when a program is not ac- 
cessed by a user for a predetermined period of time. 
Remote media server 24 and local media server 29 may 
also automatically delete portions of a program that is 
being real-time cached. For example, real time caching 
may be limited to ten minutes of recording, thereby lim- 
iting the amount of recording a user may rewind. Re- 
mote media server 24 may, for example, move a pro- 
gram to physical media that is sent to the user. Another 
suitable approach involves deleting programs after all 
users have watched them. Users may be charged a fee 
for recording programs on server 29 or server 24. If us- 
ers are charged a fee, users may be charged per unit of 
storage consumed, per program recorded, per play- 
back, or may be charged a flat fee, etc. 
[0128] The program guide may provide a user with an 
opportunity to set up various settings related to how pro- 
grams are recorded on or played back from remote me- 
dia server 24 or local media server 29. The program 
guide may display a setup screen when the user indi- 
cates a desire to set up these features by, for example, 
selecting a "Setup" feature from main menu 102. An il- 
lustrative setup screen 2401 is shown in FIG. 24. 
[0129] As shown in FIG. 24, the user may set the au- 
dio language, audio format, and video format that user 
television equipment 22 may play programs in. The user 
may change settings by, for example, arrowing right or 
left. The user may change between settings by, for ex- 
ample, arrowing up or down. Suitable audio formats may 
include mono, stereo, surround sound, etc. Suitable vid- 
eo formats may include regular, high definition television 
(HDTV), wide screen, narrow screen, etc. The user may 
also select the language in which programming audio is 
played if available on a digital audio track. 



[0130] The program guide may include the selected 
language, audio format, and video format in record re- 
quests. Remote media server 24 or local media server 
29 may record programs with only those indicated for- 
mats and languages if they are available as part of pro- 
gram data associated with the programs. Alternatively, 
the program guide may include the selected language, 
audio format, and video format in playback requests. 
Remote media server 24 or local media server 29 may 
record programs with all available video and audio for- 
mats and languages and may playback programs only 
in the selected formats and language (or any default for- 
mat or language) when requested. 
[0131] The program guide may also allow the user to 
define "super-programs." Super-programs are se- 
quences of programs or program segments that the 
guide will play back sequentially in a specified order. Re- 
cording super-programs on digital storage using inter- 
active television program guides is described, for exam- 
ple, in the above-mentioned Hassell etal. United States 
patent application Serial No. 09/157,256. The user may 
indicate a desire to access the super-program feature 
of the program guide by, for example, entering appro- 
priate commands with user input device 46. If user input 
device 46 is a remote control such as remote control 40 
of FIG. 8, the user may, for example, use a "SUPER" 
key on remote control 40 after highlighting a program 
listing in directory listing screen 350 (FIG. 18d), or may 
select an on-screen "Super-Program" option from a pro- 
gram guide display screen or from a list of on-screen 
options that are provided by the program guide when a 
program listing is selected. 

[0132] The program guide may also provide the user 
with the ability to name super-programs and to store 
them on remote media server 24, local media server 29, 
or optional digital storage device 49. Entries for the 
named super-programs may be kept in user directories 
maintained by remote media server 24, local media 
server 29, or the program guide and may be displayed 
in any suitable screen that lists directory entries for pro- 
grams (e.g., directory screen 350 of FIG. 1 8d). Alterna- 
tively, the program guide may list super-program listings 
in a super-program directory screen (i.e., a directory 
screen dedicated to listing super-program listings). For 
example, when directory screen 350 is displayed by the 
program guide, the program guide may provide the user 
with an opportunity to select a named super-program. 
[0133] When the user selects a named super-pro- 
gram, the program guide may generate a super-pro- 
gram screen for display on display device 45. The pro- 
gram guide may also provide the user with an on-screen 
list of options for performing super-program functions (e. 
g., playing, transferring or editing the super-program). 
When the user indicates a desire to define a super-pro- 
gram, the program guide generates a super-program 
screen for display on display device 45. An illustrative 
super-program screen 130 is shown in FIGS. 25a and 
25b. 
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[0134] Super-program screen 130 may be organized 
into three areas. Area 131 displays a directory of pro- 
grams recorded by remote media server 24, local media 
server 29, digital storage device 49, or any combination 
thereof. Area 132 indicates the super-program se- 5 
quence. Video feedback area 137 displays portions of 
programs included in the super-program. The time re- 
maining for recording may be displayed, for example, to 
indicate to the user how much time is left on remote me- 
dia server 24 or local media server 29 for recording in 10 
approaches where there are limits on user recording. 
[01 35] The three areas of super-program screen 1 30 
may be presented only when needed. For example, ar- 
ea 131 may be displayed only when the program guide 
is providing the user with an opportunity to select a re- 15 
corded program. Once the user has selected a program, 
area 131 may be removed and area 132 may be dis- 
played in its place, while the program guide is providing 
the user with an opportunity to define a program seg- 
ment for inclusion in the super-program. Video feedback 20 
area 137 may be displayed only in response to an indi- 
cation by the user to the program guide to display a pro- 
gram segment. Thus, it may not be necessary for all 
three areas to be displayed at once. 

[0136] To define a super-program, the user indicates 25 
which programs are to be included in the super-program 
sequence. The program guide may also give the user 
the ability to include in the current super-program other 
previously defined super-programs. Area 131 lists the 
recorded programs and super-programs. If the user in- 30 
terface is a remote control such as remote control 40 of 
FIG. 8, the user may use up and down arrow keys to 
select a desired program or super-program. The user 
may also access other information associated with the 
entry by using an "INFO" key on remote control 40, or 35 
by selecting a suitable option from an on-screen options 
list provided by the program guide. The program guide 
may generate a full information screen such as full in- 
formation screen 161 of FIG. 20, containing information 
associated with the selected program when the "INFO" 40 
key is pressed. 

[01 37] Whenever the user selects a program, the pro- 
gram guide places the selected entry in the super-pro- 
gram sequence at a defined point in the sequence (e. 
g., at the end of the sequence). As shown in FIG. 25a, 45 
for example, a first segment entry, "Braveheart," has al- 
ready been selected by the user. The user is currently 
selecting the second segment entry, "Kiss The Girls." 
The segment entries are listed in second area 132. The 
user then has the option of defining the play segment of 50 
the program to be played. Indicators 135 indicate the 
currently defined play segment. 

[01 38] If the user wishes to define a play segment, the 
user may do so, for example, by using markers 136 
(FIG. 25b) to define the segment by moving the markers 55 
to the desired time within a program. As shown in FIG. 
25b, the user uses highlight region 134 (positioned by 
the program guide over one of the markers) to move 



markers 136 to define the play segment. The program 
guide may display the portion of the program corre- 
sponding to markers 1 36 in video feedback area 1 37 as 
markers 136 are individually positioned. The program 
guide may, for example issue playback requests to re- 
mote media server 24 or local media server 29 that in- 
clude a user pointer to the desired position in the pro- 
gram or off-sets from the current position. Alternatively, 
the program guide may send suitable requests to re- 
mote media server 24 or local media server 29 to adjust 
one or more user pointers on remote media server 24 
or local media server 29. When the user is finished de- 
fining the play segment, the user may press an "OK" key 
on remote control 40. In response, the program guide 
positions highlight region 1 34 (FIG. 25a) in first area 131 
to allow the user to define another entry in the super- 
program sequence. 

[01 39] When the user has finished defining the super- 
program, the user may issue appropriate commands 
with user input device 46. If user input device 46 is a 
remote control such as remote control 40 of FIG. 8, the 
user may use a "PLAY" key to finish editing the super- 
program and play the super-program. The user may al- 
so select an on-screen "Play" feature from a list of on- 
screen options provided by the program guide. The user 
may play the super-program at any time after the super- 
program has been defined. 

[0140] When the user presses "PLAY", the program 
guide may issue a playback request to remote media 
server 24 or local media server 29, or may issue the ap- 
propriate instructions to digital storage device 49 to read 
the programs and associated program data according 
to the defined super-program sequence. The playback 
requests may, for example, contain pointers to the po- 
sitions in the programs that are defined by the super- 
program sequence. The program guide then instructs 
user television equipment 22 to provide the programs in 
the super program and any associated data in the ap- 
propriate format for display on display device 45 and for 
use by the user as if the user were viewing the programs 
when they were originally aired. If display device 45 is 
a television, for example, user television equipment 22 
may convert the programs from their digital format to ap- 
propriate RF or demodulated video signals for display 
on monitor 45. 

[0141] The user may store the super-program for 
playback at a later time. The user may indicate a desire 
to postpone playback by, for example, issuing appropri- 
ate commands with user input device 46. If user input 
device 46 is a remote control such as remote control 40 
of FIG. 8, the user may use an "EXIT" key on remote 
control 40 or select an on-screen "Exit" option. The pro- 
gram guide may respond to an indication to postpone 
playback by storing the playback sequence (either in 
memory 63, on digital storage device 49, remote media 
server 24 or local media server 29. The user may later 
access the super-program by, for example, selecting the 
super-program while in directory screen 350. The pro- 
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gram guide may then generate a super-program screen 
with the previously entered selections and defined play- 
segments and provide the user with the opportunity to 
add, edit or re-order the programs and program seg- 
ments. The user plays the super program by issuing a 
suitable command (e.g., pressing a "PLAY" key on re- 
mote control 40). 

[0142] FIGS. 26-31 are illustrative flowcharts of steps 
involved in operating the system of the present inven- 
tion. The steps shown in FIGS. 26-31 are illustrative and 
may be performed in any suitable order. Various steps 
may also be deleted if desired. 

[0143] FIG. 26 is an flowchart of an illustrative over- 
view of steps involved in recording programs and pro- 
gram guide data on remote media server 24 or local me- 
dia server 29. At step 261 0, the program guide provides 
the user with an opportunity to select a program for re- 
cording on remote media server 24 or local media server 
29. This may be accomplished by, for example, provid- 
ing a user with an opportunity to record a program while 
watching it, whether directly or in combination with a 
FLIP overlay. This may also be accomplished by provid- 
ing a user with an opportunity to select a program listing. 
Program listings may be presented by the program 
guide in various types of program listings screens, such 
as program listings by time screen 130 (FIG. 11a), pro- 
gram listings by channel screen 1 35 (FIG. 1 1 b), program 
listings by category screen (FIG. 1 1 c), in a Browse over- 
lay or in any other suitable type of program guide display 
screen. Alternatively, the user may access program list- 
ings via the Internet such as in the arrangement of FIG. 
2e. The user may also record programs by pressing a 
"PAUSE" or "REWIND" key on remote control 46 while 
watching a program to cache the program in real time. 
[0144] Users may also select programs for recording 
by remote media server 24 or local media server 29 by 
setting up search queries that define types of programs 
the user wants to record. The user may, for example, 
define boolean expressions that result in recording pro- 
grams based on a suitable parameter or parameters. 
Suitable parameters may include any program guide da- 
ta associated with programs, such as program titles, ac- 
tors within programs, program themes or categories, 
program ratings, text within program information fields, 
or any other suitable program guide data. 
[0145] When the user selects or designates a pro- 
gram for recording, the program guide generates a 
record request (step 2620). This step may be performed 
concurrently with step 2610, immediately after step 
2610, or sometime in the near future after step 2610 
such as just prior to a program starting. When a user 
indicates a desire to record a program grouping, the re- 
quest may include a grouping identifier or the program 
identifiers of the constituent programs. In still another 
approach, the program guide may generate separate 
record requests for each program in the grouping, re- 
peating step 2620. 

[0146] The one or more record requests are transmit- 



ted to the recording media server at step 2640. Trans- 
mitting the record request may involve using any suita- 
ble communications protocol stack. Record requests 
may be transmitted using, for example, TCP/IP, IPX/ 

5 SPX, DOCSIS, or any other suitable protocol or group 
of protocols. If users are charged for recording, program 
guide distribution equipment 16 may provide billing in- 
formation to billing system 199 (FIG. 1) at step 2650. 
The billing information may include the title of the pro- 

10 gram that was selected, its identifier, its length, the 
charge for the record, or any other suitable information. 
Billing system 1 99 may bill the requesting user or adjust 
the user's account at steps 2655 and 2657, respectively. 
[0147] At steps 2660 and 2680, the program and as- 

15 sociated program guide data are recorded on the re- 
cording media server, respectively. Steps 2660 and 
2680 may be performed in any suitable order and may 
be performed concurrently if desired. Step 2660 may in- 
clude recording program associated data. Step 2680 

20 may also be performed automatically by remote media 
server 24 or local media server 29 such as when auto- 
matically real-time caching programs. 
[0148] FIG. 27 is a somewhat more detailed flowchart 
of illustrative steps involved in recording programs, pro- 

25 gram guide data, or any combination thereof, on remote 
media server 24 or local media server 29 (e.g., steps 
2660 and 2680 of FIG. 26). At step 2810, record re- 
quests are received by remote media server 24 or local 
media server 29. The record requests are queued in a 

30 job queue at step 2820. At step 2840, similar requests 
are consolidated. The consolidated and unconsolidated 
requests are queued at step 2860. 
[0149] The job queue may be examined at step 2880 
to determine if enough users have requested each pro- 

35 gram for recording. Job queue entries may be exam- 
ined, for example, 15 minutes before a program is 
scheduled to air. If too few users requested a given pro- 
gram, the users who requested the program may be no- 
tified (step 2890) and the program guide may record the 

40 program locally by using, for example, local media serv- 
er 29, optional digital storage device 49 (FIG. 9), or op- 
tional secondary storage device 47 (FIG. 9) (step 2900). 
Alternatively, programs may be recorded on physical 
media and sent to users (step 2905). 

45 [0150] At step 2910, suitable equipment at program 
guide distribution facility 16 (e.g., distribution equipment 
21 ) tunes to the channel (analog or digital) on which the 
requested program is carried. This may be done, for ex- 
ample, in response to a request by remote media server 

50 24. At step 2920, the program is recorded in analog or 
digital format on storage in remote media server 24 or 
local media server 29. 

[01 51 ] User directories may be updated at step 2940. 
User directories may be maintained by remote media 
55 server 24, local media server 29, by the program guide, 
or any combination thereof. User directories that are 
maintained by remote media server 24 or local media 
server 29 may be updated at step 2945. Local media 
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server 29 may maintain a user directory for only those 
programs that it records on storage 37 (FIG. 7), or may 
maintain a copy of the user directories maintained by 
remote media server 24 for one or more users of a local 
media server 29. 5 
[01 52] The program guide may maintain user directo- 
ries for one or more users locally in memory 63 (FIG. 9), 
on optional digital storage device 49, or on optional sec- 
ondary storage device 47 (step 2950). The user direc- 
tories maintained by the program guide may reflect the 10 
programs stored by remote media server 24, local me- 
dia server 29, or both, and may also be maintained by 
the program guide on local media server 29 if desired. 
It may be desirable for the program guide to exclusively 
maintain user directories. In another suitable approach, 15 
however, the program guide may maintain copies of us- 
er directories that are maintained by remote media serv- 
er 24 and local media server 29. Alternatively, user di- 
rectories may be maintained exclusively by remote me- 
dia server 24 or local media server 29 and provided to 20 
the program guide on-demand. 

[01 53] FIG. 28 is a flowchart of an illustrative overview 
of steps involved in playing back programs, program 
guide data, or any combination thereof, from remote me- 
dia server 24 or local media server 29. At step 2700, the 25 
program guide provides the user with an opportunity to 
select the recorded program for playback from remote 
media server 24 or local media server 29. This may be 
accomplished by, for example, presenting the user with 
a directory of recorded programs. The directory may be 30 
overlaid on top of a television program that the user is 
watching (e.g., as with overlay 320 of FIG. 1 8a), may be 
overlaid on top of a program guide display screen (e.g., 
as with overlay 320 of FIGS. 18b and 18c), may be dis- 
played within a dedicated program guide display screen 35 
(e.g., as with directory screen 350 of FIG. 18d), or may 
be displayed within a web page such as in the arrange- 
ment of FIG. 2e. Alternatively, users may be presented 
with program listings for recorded programs or pro- 
grams selected for recording in regular program listings 40 
screens such as shown in FIGS. 11a, 11b and 11c. 
[0154] The user may select or designate a program 
for playback by, for example, selecting the listing for the 
program from a list or other program guide display 
screen. After the user designates a program for play- 45 
back (e.g., by selecting a listing and pressing a "PLAY" 
key on remote control 40), the program guide generates 
a playback request that is transmitted to remote media 
server 24 or local media server 29 (steps 2720 and 
2740). Playback requests may be transmitted using, for so 
example, TCP/IP, IPX/SPX, DOCSIS, or any other suit- 
able protocol or protocols. If users are charged for play- 
ing back programs, program guide distribution equip- 
ment 16 may provide billing information to billing system 
199 (FIG. 1) at step 2750. The billing information may 55 
include the title of the program that was selected, its 
identifier, its length, the charge for the play back, or any 
other suitable information. Billing system 199 may bill 



the requesting user or adjust the user's account at steps 
2755 and 2757, respectively. At steps 2760 and 2780, 
the program and associated program guide data are 
played back from the recording media server and pre- 
sented to the user (e.g., on the user's television 36 of 
FIG. 7 or PC 231 of FIG. 2e). 

[01 55] FIG. 29 is a somewhat more detailed flowchart 
of illustrative steps involved in playing back programs 
from remote media server 24 and local media server 29. 
At step 2960, a portion of a program selected for play- 
back is cached by remote media server 24 or local me- 
dia server 29. It may be desirable, for example, to cache 
the entire program if system resources permit. Step 
2960 may also include step 2965 at which remote media 
server 24 or local media server 29 determines whether 
the portion of the program has already been cached (i. 
e., for another user). If so, an additional copy may not 
be needed. 

[0156] At step 2980, remote media server 24 or local 
media server 29 distributes the program to user televi- 
sion equipment 22 for playback. The programs and their 
associated program guide data are played back on user 
television equipment 22 or PC 231 at step 2990. Pro- 
grams and program guide data may be distributed and 
played back using any suitable approach. For example, 
programs and program guide data may be played back 
by media server 24 and distributed to user television 
equipment 22 for viewing in real-time. If programs and 
program guide data are distributed as digital data 
stream, user television equipment 22 may decode the 
data stream in real time. Such on-demand programs 
and program guide data may be distributed and played 
back according to preferences that were set up by the 
user. In a second suitable approach, programs and pro- 
gram guide data are distributed as one or more digital 
files or as a digital data stream, and are stored by user 
television equipment 22 for playback. In a third suitable 
approach, programs and program guide data are played 
back by remote media server 24 and distributed accord- 
ing to a schedule over an analog or digital channel using 
a suitable near-video-on-demand (NVOD) approach. In 
still another suitable approach, remote media server 24 
may record programs and program guide data on phys- 
ical media, such as a DVD or videocassette, that are 
sent to the user. Any combination of these approaches, 
or any other suitable approach, may also be used. 
[0157] At step 3000, the program guide provides the 
user with VCR-like control of the program. The program 
guide may display an overlay, such as overlay 141 of 
FIG. 22, to indicate to a user when the user has stopped, 
paused, rewound, or fast-forwarded the program. At 
step 301 0, remote media server 24 or local media server 
29 may adjust the user pointer within a program portion, 
or may move the pointer to the next program portion. 
User pointers may be advanced, for example, as a pro- 
gram is played back normally, or when a program is be- 
ing controlled such as when it is being fast-forwarded. 
At a suitable point before a user pointer is adjusted be- 
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yond the beginning or end of a program portion, the pre- 
vious or next program portion may be cached (step 
2960). Program guide data may be presented and rep- 
resented so that it tracks the program being controlled 
by the user using the interactive television program 
guide. 

[0158] FIG. 30 is a flowchart of illustrative steps in- 
volved in providing the user with access to real-time 
cached copies of programs. At step 3020, remote media 
server 24 or local media server 29 caches a program 
while it is being aired. Step 3020 may be performed by 
remote media server 24 or local media server 29 auto- 
matically, or may be performed when a user indicates a 
desire to cache a program in real-time (e.g., by pressing 
a "PAUSE" key on remote control 40 while watching a 
program). At step 3040, the program is played on user 
television equipment 22 while the user is provided with 
VCR-like control of the program. When the user indi- 
cates a desire to perform a VCR-like function, the pro- 
gram guide may issue a request to remote media server 
24 or local media server 29 to adjust the user pointer to 
the user's viewing position in the cached copy. When 
the user is finished viewing the cached copy, such as 
when the program is over, when the user fast-forwards 
to the end, or when the user presses the stop key, the 
program guide may issue a delete request to remote 
media server 24 or local media server 29 to delete it, or 
it may be deleted automatically. 

[01 59] Steps involved in providing the super-program 
feature of the present invention are set forth in FIG. 31. 
The program guide records programs and associated 
program guide data on remote media server 24, local 
media server 29, or digital storage device 49 at step 
3110. At step 3120, the super-program sequence is de- 
fined. This may include displaying a super-program 
screen, such as super-program screen 1 30 of FIGS. 25a 
and 25b, on display device 45 as set forth in step 3140. 
Recorded programs are listed by the program guide on 
display device 45 at step 3160, and the program guide 
provides a user with an opportunity to select the listed 
programs at step 3180. At step 3200, the program guide 
provides the user with an opportunity to define play seg- 
ments. The program guide may display a play segment 
indicator and marker for defining the play segment, as 
indicated by step 3220. At step 3240, the program guide 
displays a video feedback area on display device 45. 
The program guide displays the programs, play seg- 
ments, and associated program data which are part of 
the super-program sequence on display device 45 ac- 
cording to the super-program sequence at step 3260. 
[01 60] The foregoing is merely illustrative of the prin- 
ciples of this invention and various modifications can be 
made by those skilled in the art without departing from 
the scope and spirit of the invention. 
[0161] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and played back on- 
demand for a number of users, the system comprising: 



a remote media server configured to store and play 
back programs on-demand for each user; 
distribution equipment configured to distribute pro- 
grams to each user that are played back on-de- 
5 mand with the remote media server for each user; 

and 

interactive program guide television equipment on 
which an interactive television program guide is im- 
plemented and wherein the interactive television 
program guide is configured to: 

generate a record request when a user indi- 
cates a desire to record a program on-demand 
with the remote media server; and 
generate a playback request when a user indi- 
cates a desire to play back a program on-de- 
mand with the remote media server, and where- 
in the remote media server is further configured 
to: 

record a program in response to the record 
request generated by the interactive tele- 
vision program guide; and 
play back a program in response to the 
playback request generated by the interac- 
tive television program guide. 

[0162] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings for programs recorded 
with the remote media server when a user indicates a 
desire to view a directory of program listings for pro- 
grams recorded with the remote media server. 
[0163] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings sorted by title for pro- 
grams recorded with the remote media server when a 
user indicates a desire to view a directory of program 
listings sorted by title for programs recorded with the re- 
mote media server. 

[0164] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings sorted by theme for pro- 
grams recorded with the remote media server when a 
user indicates a desire to view a directory of program 
listings sorted by theme for programs recorded with the 
remote media server. 

[0165] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
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and 

the interactive television program guide is further 
configured to overlay a directory of program listings for 
programs recorded with the remote media server over 
a program that a user is watching on the user television 
equipment when a user indicates a desire to view a di- 
rectory of program listings for programs recorded with 
the remote media server. 

[0166] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 
having storage; 

the interactive television program guide is further 
configured to generate a retrieval request when a user 
indicates a desire to play back a program recorded with 
the remote media server; 

the remote media server retrieves a program and 
provides it to the user television equipment in response 
to the retrieval request generated by the interactive tel- 
evision program guide; and 

the interactive television program guide is further 
configured to store the retrieved program on the storage 
for playback on the user television equipment. 
[0167] Preferably, the interactive program guide tele- 
vision equipment further comprises user television 
equipment; and 

the interactive television program guide is further 
configured to display information about a program re- 
corded with the remote media server when a user indi- 
cates a desire to view information about the program 
recorded with the remote media server. 
[0168] Preferably, the interactive television program 
guide is further configured to generate a fast-forward re- 
quest when a user indicates a desire to fast-forward a 
program that is being played back by the remote media 
server; and 

the remote media server is further configured to 
fast-forward the program in response to the fast-forward 
request generated by the interactive television program 
guide. 

[0169] Preferably, the interactive television program 
guide is further configured to generate a rewind request 
when a user indicates a desire to rewind a program that 
is being played back by the remote media server; and 

the remote media server is further configured to 
rewind the program in response to the rewind request 
generated by the interactive television program guide. 
[0170] Preferably, the interactive television program 
guide is further configured to generate a stop request 
when a user indicates a desire to stop a program that is 
being played back by the remote media server; and 

the remote media server is further configured to 
stop the program in response to the stop request gen- 
erated by the interactive television program guide. 
[0171] Preferably, the interactive television program 
guide is further configured to generate a pause request 
when a user indicates a desire to pause a program that 
is being played back by the remote media server; and 

the remote media server is further configured to 



pause the program in response to the pause request 
generated by the interactive television program guide. 
[0172] Preferably, the interactive television program 
guide is further configured to generate a record request 
5 when a user indicates a desire to cache a program with 
the remote media server; and 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program. 
[0173] Preferably, the remote media server is further 
configured to automatically cache all current programs; 

the interactive television program guide is further 
configured to generate a playback request for a cached 
program when a user indicates a desire to view at least 
a portion of the cached program; and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
generated by the interactive television program guide. 
[0174] Preferably, the interactive television program 
guide is further configured to generate a delete request 
when a user indicates a desire to delete a program re- 
corded with the remote media server; and 

the remote media server is further configured to 
delete the program in response to the delete request 
generated by the interactive television program guide. 
[0175] Preferably, the remote media server is further 
configured to automatically delete programs recorded 
with the remote media server. 

[0176] Preferably, the interactive program guide tele- 
vision equipment further comprises user television 
equipment; 

the interactive television program guide is further 
configured to provide a user with an opportunity to de- 
fine a super-program sequence and to generate at least 
one playback request according to the super-program 
sequence; and 

the remote media server is further configured to 
play back at least a portion of a program in response to 
the at least one playback request generated by the in- 
teractive television program guide according to the su- 
per-program sequence. 

[0177] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 
having storage; 

the distribution equipment is further configured to 
transmit programs recorded with the remote media serv- 
er as files; and 

the interactive television program guide is further 
configured to store the files on the storage for playback 
on the user television equipment. 
[0178] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 
the remote media server is further configured to store 
and play back on-demand program guide data associ- 
ated with the programs stored by the remote media serv- 
er; and 
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the interactive television program guide is further 
configured to present program guide data on the user 
television equipment to a user as if an associated pro- 
gram were being originally aired. 

[0179] Preferably, the remote media server: 5 

comprises a consolidator configured to consolidate 
multiple record requests for a program into a single 
job; and 

is further configured to record a single copy of a pro- 
gram for multiple users according to the job. 

[0180] Preferably, the remote media server is further 
configured to determine whether a predefined number 
of users have indicated a desire to record a program 
and to record the program when at least the predefined 
number of users have indicated a desire to record the 
program. 

[0181] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 
gram and to record the program on physical media that 
is sent to users who requested the program when less 
than the predetermined number of users have indicated 
a desire to record the program. 

[0182] Preferably, the system further comprises a lo- 
cal media server configured to store and play back pro- 
grams on-demand for at least one user; 

the interactive television program guide is further 
configured to: 

generate a record request when a user indicates a 
desire to record a program on-demand with the lo- 
cal media server; and 

generate a playback request when a user indicates 
a desire to play back a program on-demand with the 
local media server, and wherein the local media 
server is further configured to: 

record a program in response to the record re- 
quest generated by the interactive television 
program guide ; and 

play back a program in response to the play- 
back request generated by the interactive tele- 
vision program guide. 

[0183] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings for programs recorded 
with the local media server when a user indicates a de- 
sire to view a directory of program listings for programs 
recorded with the local media server. 
[0184] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 



the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings sorted by title for pro- 
grams recorded with the local media server when a user 
indicates a desire to view a directory of program listings 
sorted by title for programs recorded with the local me- 
dia server. 

[0185] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings sorted by theme for pro- 
grams recorded with the local media server when a user 
indicating a desire to view a directory of program listings 
sorted by theme for programs recorded with the local 
media server. 

[0186] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to overlay a directory of program listings for 
programs recorded with the local media server over a 
program that a user is watching on the user television 
equipment when a user indicates a desire to view a di- 
rectory of program listings for programs recorded with 
the local media server. 

[0187] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 
having storage; 

the interactive television program guide is further 
configured to generate a retrieval request when a user 
indicates a desire to play back a program recorded with 
the local media server; 

the local media server retrieves a program and 
provides it to the user television equipment in response 
to the retrieval request generated by the interactive tel- 
evision program guide; and 

the interactive television program guide is further 
configured to store the retrieved program on the storage 
for playback on the user television equipment. 
[0188] Preferably, the interactive program guide tele- 
vision equipment further comprises user television 
equipment; and 

the interactive television program guide is further 
configured to display information about a program re- 
corded with the local media server when a user indicates 
a desire to view information about the program recorded 
with the local media server. 

[0189] Preferably, the interactive television program 
guide is further configured to generate a fast-forward re- 
quest when a user indicates a desire to fast-forward a 
program that is being played back by the local media 
server; and 

the local media server is further configured to fast- 
forward the program in response to the fast-forward re- 
quest generated by the interactive television program 
guide. 
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[0190] Preferably, the interactive television program 
guide is further configured to generate a rewind request 
when a user indicates a desire to rewind a program that 
is being played back by the local media server; and 

the local media server is further configured to re- 
wind the program in response to the rewind request gen- 
erated by the interactive television program guide. 
[0191] Preferably, the interactive television program 
guide is further configured to generate a stop request 
when a user indicates a desire to stop a program that is 
being played back by the local media server; and 

the local media server is further configured to stop 
the program in response to the stop request generated 
by the interactive television program guide. 
[0192] Preferably, the interactive television program 
guide is further configured to generate a pause request 
when a user indicates a desire to pause a program that 
is being played back by the local media server; and 

the local media server is further configured to 
pause the program in response to the pause request 
generated by the interactive television program guide. 
[0193] Preferably, the interactive television program 
guide is further configured to generate a record request 
when a user indicates a desire to cache a program on 
the local media server; and 

the local media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program. 
[0194] Preferably, the local media server is further 
configured to automatically cache all current programs; 

the interactive television program guide is further 
configured to generate a playback request for a cached 
program when a user indicates a desire to view at least 
a portion of the cached program; and 

the local media server is further configured to play 
back at least a portion of a cached program in response 
to the playback request for the cached program gener- 
ated by the interactive television program guide. 
[0195] Preferably, the interactive television program 
guide is further configured to generate a playback re- 
quest for a program indicating a first user when a second 
user indicates a desire to record the program on the lo- 
cal media server for the first user; and the local media 
server is further configured to record the program for the 
first user in response to the playback request indicating 
the first user. 

[0196] Preferably, the interactive television program 
guide is further configured to generate a delete request 
when a user indicates a desire to delete a program re- 
corded with the local media server; and 

the local media server is further configured to de- 
lete the program in response to the delete request gen- 
erated by the interactive television program guide. 
[0197] Preferably, the local media server is further 
configured to automatically delete programs recorded 
with the local media server. 

[0198] Preferably, the interactive program guide tele- 



vision equipment further comprises user television 
equipment; 

the interactive television program guide is further 
configured to provide a user with an opportunity to de- 
5 fine a super-program sequence and to generate at least 
one playback request according to the super-program 
sequence; and 

the local media server is further configured to play 
back at least a portion of a program in response to the 
10 playback request generated by the interactive television 
program guide according to the super-program se- 
quence. 

[0199] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 

15 the local media server is further configured to store and 
play back on-demand program guide data associated 
with the programs stored by the local media server; and 
the interactive television program guide is further 
configured to present program guide data on the user 

20 television equipment to a user as if an associated pro- 
gram were being originally aired. 

[0200] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 

25 gram and to direct the local media server to record the 
program when less than the predetermined number of 
users have indicated a desire to record the program. 
[0201] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment 

30 having storage; and 

the remote media server is further configured to 
determine whether a predetermined number of users 
have indicated a desire to record a program and to direct 
the interactive television program guide to record the 

35 program on the storage when less that the predeter- 
mined number of users have indicated a desire to record 
the program. 

[0202] Preferably, the interactive television program 
guide is further configured to provide a user with an op- 
40 portunity to purchase a pay-per-view program and to 
generate a record request for the pay-per-view program; 
and 

the remote media server is configured to record 
the pay-per-view program in response to the record re- 

45 quest for the pay-per-view program. 

[0203] Preferably, the interactive television program 
guide is further configured to provide a user with an op- 
portunity to purchase a pay-per-view program package 
having at least one pay-per-view program and to gen- 

50 erate a record request for the pay-per-view program 
package that indicates each pay-per-view program; and 
the remote media server is configured to record 
the at least one pay-per-view program in response to 
the record request for the pay-per-view program pack- 

55 age. 

[0204] Preferably, the interactive television program 
guide is further configured to generate a record request 
for a program grouping having at least one program 
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when a user indicates a desire to record the program 
grouping with the remote media server; and 

the remote media server is configured to record 
the at least one program in response to the record re- 
quest for the program grouping. 

[0205] Preferably, the interactive television program 
guide is further configured to indicate to the user that a 
program cannot be recorded because the program is 
copy protected. 

[0206] Preferably, the interactive television program 
guide is further configured to prevent a user from select- 
ing a program for recording by the remote media server 
when the program is copy protected. 
[0207] Preferably, the remote media server is further 
configured to record program associated data for a pro- 
gram in response to a record request for the program 
generated by the interactive television program guide. 
[0208] Preferably, the program associated data com- 
prises interactive content. 

[0209] Preferably, the interactive television program 
guide equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display on the user television equipment 
a directory of program listings for programs to be record- 
ed with the remote media server when a user indicates 
a desire to view a directory of program listings for pro- 
grams to be recorded with the remote media server. 
[0210] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display a program guide display screen 
having program listings for at least one program that is 
not recorded with the remote media server and program 
listings for at least one program that is recorded with the 
remote media server, when the user indicates a desire 
to view a program guide display screen having program 
listings. 

[0211] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to display a program guide display screen 
having program listings for at least one program that is 
not recorded with the remote media server and program 
listings for at least one program that is to be recorded 
with the remote media server, when the user indicates 
a desire to view a program guide display screen having 
program listings. 

[021 2] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 

the billing information identifies a program that the 



remote media server recorded for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording a program with the remote media 
5 server. 

[021 3] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
10 the remote media server is further configured to gener- 
ate billing information used by the billing system when 
billing the user, wherein: 

the billing information indicates a program that the 
15 remote media server recorded for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording programs. 

20 [0214] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
the remote media server is further configured to 
generate billing information used by the billing system 

25 when billing the user, wherein: 

the billing information indicates a program that the 
remote media server recorded for the user in re- 
sponse to the record request; and 
30 the billing system charges the user based on the 
length of the program. 

[0215] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
35 and 

the interactive television program guide is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to record on remote 
media server, wherein the charge is based on a flat fee 
40 for recording a program with the remote media server. 
[0216] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
45 configured to indicate to the user a charge for a program 
that the user has indicated a desire to record on remote 
media server, wherein the charge is based on a flat fee 
for recording programs. 

[0217] Preferably, the interactive program guide tele- 
50 vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to record on remote 
55 media server, wherein the charge is based on the length 
of the program. 

[021 8] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs 
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played back by the remote media server for the user; 
and 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 5 

the billing information indicates a program that the 
remote media server played back for the user in re- 
sponse to the playback request; and 
the billing system charges the user based on a flat 10 
fee for playing back a program with the remote me- 
dia server. 

[021 9] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs 15 
played back by the remote media server for the user; 
and 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 20 

the billing information indicates a program that the 
remote media server played back for the user in re- 
sponse to the playback request; and 
the billing system charges the user based on a flat 25 
fee for playing back programs. 

[0220] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs 
played back by the remote media server for the user; 30 
and 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 

35 

the billing information indicates a program that the 
remote media server played back for the user in re- 
sponse to the playback request; and 
the billing system charges the user based on the 
length of the program. 40 

[0221] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 45 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on a 
flat fee for playing back a program with the remote media 
server. so 
[0222] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to indicate to the user a charge for a program 55 
that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on a 
flat fee for playing back programs with the remote media 



server. 

[0223] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on 
the length of the program. 

[0224] Preferably, the interactive television program 
guide is further configured to generate a record request 
when a user indicates a desire to cache a program with 
the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached in real- 
time by the remote media server for the user; and 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording a program with the remote media 
server. 

[0225] Preferably, the interactive television program 
guide is further configured to generate a record request 
when a user indicates a desire to cache a program with 
the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached by the re- 
mote media server for the user; and 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording programs. 

[0226] Preferably, the interactive television program 
guide is further configured to generate a record request 
when a user indicates a desire to cache a program with 
the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
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generated by the interactive television program guide 
when the user indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached by the re- 
mote media server for the user; and 5 

the remote media server is further configured to 
generate billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on the 
length of the program. 

[0227] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 

the interactive television program guide is further 
configured to generate a record request when a user 
indicates a desire to cache a program with the remote 
media server; 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program; 
and the interactive television program guide is further 
configured to indicate to the user on the user television 
equipment a charge for a program that the user has in- 
dicated a desire to cache with the remote media server, 
wherein the charge is based on a flat fee for recording 
a program with the remote media server. 
[0228] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 

the interactive television program guide is further 
configured to generate a record request when a user 
indicates a desire to cache a program with the remote 
media server; 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program; 
and the interactive television program guide is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to cache with the 
remote media server, wherein the charge is based on a 
flat fee for recording programs. 

[0229] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 

the interactive television program guide is further 
configured to generate a record request when a user 
indicates a desire to cache a program with the remote 
media server; 

the remote media server is further configured to 
cache the program in response to the record request 
generated by the interactive television program guide 
when the user indicated a desire to cache a program; 
and 

the interactive television program guide is further 



configured to indicate to the user a charge for a program 
that the user has indicated a desire to cache with the 
remote media server, wherein the charge is based on 
the length of the program. 

[0230] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to provide a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to record a program with the remote media server. 
[0231] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment; 
and 

the interactive television program guide is further 
configured to provide a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to play back a program with the remote media server. 
[0232] Preferably, the interactive television program 
guide is further configured to provide a user with an op- 
portunity to set an audio format in which programs are 
recorded with the remote media server; and 

the remote media server is further configured to 
record programs in the audio format. 
[0233] Preferably, the interactive television program 
guide is further configured to provide a user with an op- 
portunity to set a video format in which programs are 
recorded with the remote media server; and 

the remote media server is further configured to 
record programs in the video format. 
[0234] Preferably, the interactive television program 
guide is further configured to provide a user with an op- 
portunity to set a language in which program audio on 
a digital audio track is recorded with the remote media 
server; and 

the remote media server is further configured to 
record program audio in the language. 
[0235] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 
gram with the remote media server and to play back the 
program according to a schedule if less than the prede- 
termined number of users indicated a desire to record 
the program with the remote media server; and 

the distribution equipment is further configured to 
distribute program played back by the remote media 
server according to the schedule to users who indicated 
a desire to record the program with the remote media 
server. 

[0236] Preferably, the remote media server is further 
configured to play back programs according to a sched- 
ule; and 

the distribution equipment is further configured to 
distribute programs played back by the remote media 
server according to the schedule to users who indicated 
a desire to record the programs with the remote media 
server. 

[0237] Preferably, the remote media server is further 
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configured to automatically cache current programs that 
are being viewed by users; and 

the interactive television program guide is further 
configured to generate a playback request for a cached 
program when a user indicates a desire to view at least 5 
a portion of the cached program; and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
generated by the interactive television program guide. 
[0238] Preferably, the remote media server is further 
configured to automatically cache current programs that 
are being viewed by a subset of the users; 

the interactive television program guide is further 
configured to generate a playback request for a cached 
program when a user of the subset of users indicates a 
desire to view at least a portion of the cached program; 
and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
generated by the interactive television program guide. 
[0239] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and retrieved on-de- 
mand for a number of users, the system comprising: 

a remote media server configured to store and re- 
trieve programs on-demand for each user; 
distr 
gran 
by tt 



[0240] Preferably, the distribution equipment is con- 
figured to distribute programs to each user as at least 55 
on file. 

[0241] Preferably, the distribution equipment is con- 
figured to distribute programs to each user in digital data 



streams. 

[0242] Preferably, the interactive program guide tele- 
vision equipment further comprises user television 
equipment; and 

the interactive television program guide is further 
configured to play back a program on the user television 
equipment that was retrieved by the remote media serv- 
er. 

[0243] Preferably, the interactive program guide tele- 
vision equipment comprises user television equipment, 
the remote media server is further configured to store 
and television equipment, the remote media server is 
further configured to store and retrieve on-demand pro- 
gram guide data associated with the programs stored 
by the remote media server; and 

the interactive television program guide is further 
configured to present program guide data on the user 
television equipment to the users as if an associated 
program were being originally aired. 
[0244] In a further aspect, the invention also provides 
a method for use in an interactive television program 
guide system in which television programs are recorded 
and played back on-demand by a remote media server 
for a number of users having user television equipment, 
the method comprising the steps of: 

generating a record request when a user indicates 
a desire to record a program on-demand with the 
remote media server; and 

generating a playback request when a user indi- 
cates a desire to play back a program on-demand 
with the remote media server; 
recording a program in response to the record re- 
quest with the remote media server; 
playing back a program with the remote media serv- 
er in response to the playback request; and 
distributing programs to the user television equip- 
ment of the user who indicated a desire to play back 
the program recorded with the remote media server. 

[0245] Preferably, as the method further comprises 
displaying a directory of program listings for programs 
recorded with the remote media server when a user in- 
dicates a desire to view a directory of program listings 
for programs recorded with the remote media server. 
[0246] Preferably, as the method further comprises 
displaying a directory of program listings sorted by title 
for programs recorded with the remote media server in 
response to a user indicating a desire to view a directory 
of program listings sorted by title for programs recorded 
with the remote media server. 

[0247] Preferably, as the method further comprises 
displaying a directory of program listings sorted by 
theme for programs recorded with the remote media 
server when a user indicates a desire to view a directory 
of program listings sorted by theme for programs record- 
ed with the remote media server. 
[0248] Preferably, as the method further comprises 
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itribution equipment configured to distribute pro- 30 
ams to each user that are retrieved on-demand 
the remote media server for each user; and 
eractive program guide television equipment on 
lich an interactive television program guide is im- 
smented and wherein the interactive television 35 
Dgram guide is configured to: 

generate a record request when a user indi- 
cates a desire to record a program on-demand 
with the remote media server; and 40 
generate a retrieval request when a user indi- 
cates a desire to play back a program on-de- 
mand with the remote media server, and where- 
in the remote media server is further configured 
to: 45 

record a program in response to the record 
request generated by the interactive tele- 
vision program guide; and 
retrieve a program in response to the re- so 
trieval request generated by the interactive 
television program guide. 
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overlaying a directory of program listings for programs 
recorded with the remote media server over a program 
that a user is watching when a user indicates a desire 
to view a directory of program listings for programs re- 
corded with the remote media server. 5 
[0249] Preferably, as the method further comprises 
generating a retrieval request when a user indicates a 
desire to play back a program that is stored with the re- 
mote media server; 

retrieving a program from the remote media server 
and providing it to the user television equipment in re- 
sponse to the retrieval request; and 

storing the retrieved program on storage for play- 
back. 

[0250] Preferably, as the method further comprises 
displaying information about a program recorded with 
the remote media server when a user indicates a desire 
to view information about the program recorded with the 
remote media server. 

[0251] Preferably, as the method further comprises 
generating a fast-forward request when a user indicates 
a desire to fast-forward a program that is being played 
back by the remote media server in response to a record 
request; and 

fast-forwarding the program that was recorded 
with the remote media server in response to the fast- 
forward request. 

[0252] Preferably, as the method further comprises 
generating a rewind request when a user indicates a de- 
sire to rewind a program that is being played back by 
the remote media server in response to a record re- 
quest; and 

rewinding the program that was recorded with the 
remote media server in response to the rewind request. 
[0253] Preferably, as the method further comprises 
generating a stop request when a user indicates a desire 
to stop a program that is being played back by the re- 
mote media server in response to a record request; and 

stopping the program that was recorded with the 
remote media server in response to the stop request. 
[0254] Preferably, as the method further comprises 
generating a pause request when a user indicates a de- 
sire to pause a program that is being played back by the 
remote media server in response to a record request; 
and 

pausing the program that was recorded with the 
remote media server in response to the pause request. 
[0255] Preferably, as the method further comprises 
generating a record request when a user indicates a de- 
sire to cache a program with the remote media server; 
and 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache the program. 
[0256] Preferably, as the method further comprises 
automatically caching all current programs with the re- 
mote media server; 

generating a playback request for a cached pro- 



gram when a user indicates a desire to view at least a 
portion of the cached program; and 

playing back at least a portion of the cached pro- 
gram with the remote media server in response to the 
playback request for the cached program. 
[0257] Preferably, as the method further comprises 
generating a delete request when a user indicates a de- 
sire to delete a program that was recorded with the re- 
mote media server in response to a record request; and 

deleting the program with the remote media server 
in response to the delete request. 
[0258] Preferably, as the method further comprises 
automatically deleting programs with the remote media 
server. 

[0259] Preferably, as the method further comprises 
providing a user with an opportunity to define a super- 
program sequence; 

generating at least one playback request accord- 
ing to the super-program sequence; and 

playing back at least a portion of a program with 
the remote media server according to the super-pro- 
gram sequence in response to the at least one playback 
request. 

[0260] Preferably, the step of distributing programs to 
the user television of a user comprises distributing the 
program as at least one file; and 

storing the files on storage in the user television 
equipment for playback on the user television equip- 
ment. 

[0261 ] Preferably, the user television equipment is in- 
cluded in interactive program guide television equip- 
ment, and the method further comprises the steps of: 

storing program guide data associated with the pro- 
grams stored by the remote media server for an in- 
teractive television program guide implemented on 
the interactive program guide television equipment 
with the remote media server; and 
presenting the program guide data on the user tel- 
evision equipment with the interactive television 
program guide to a user as if an associated program 
were being originally aired. 

[0262] Preferably, the method further comprises con- 
solidating multiple record requests for a program into a 
single job; and 

wherein the step of recording comprises recording 
a single copy of a program for multiple users according 
to the job. 

[0263] Preferably, the method further comprises de- 
termining whether a predetermined number of users 
have indicated a desire to record a program; and 

recording the program with the remote media 
server when at least the predetermined number of users 
have indicated a desire to record the program. 
[0264] Preferably, the method further comprises de- 
termining whether a predetermined number of users 
have indicated a desire to record a program; and 
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recording the program on physical media that is 
sent to users who requested the program when less 
than the predetermined number of users indicated a de- 
sire to record the program. 

[0265] Preferably, the method further comprises gen- 5 
erating a record request when a user indicates a desire 
to record a television program on-demand with a local 
media server; and 

generating a playback request when a user indi- 
cates a desire to play back a television program on-de- 
mand with the local media server; and 

recording a program in response to the record re- 
quest; and playing back a program in response to the 
playback request. 

[0266] Preferably, the method further comprises dis- 
playing a directory of program listings for programs re- 
corded with the local media server when a user indicates 
a desire to view a directory of program listings for pro- 
grams recorded with the local media server. 
[0267] Preferably, the method further comprises dis- 
playing a directory of program listings sorted by title for 
programs recorded with the local media server in re- 
sponse to a user indicating a desire to view a directory 
of program listings sorted by title for programs recorded 
with the local media server. 

[0268] Preferably, the method further comprises dis- 
playing a directory of program listings sorted by theme 
for programs recorded with the local media server when 
a user indicates a desire to view a directory of program 
listings sorted by theme for programs recorded with the 
local media server. 

[0269] Preferably, the method further comprises over- 
laying a directory of program listings for programs re- 
corded with the local media server over a program that 
a user is watching when a user indicates a desire to view 
a directory of program listings for programs recorded 
with the local media server. 

[0270] Preferably, the method further comprises gen- 
erating a retrieval request when a user indicates a desire 
to play back a program that is stored on the local media 
server; 

retrieving a program from the local media server 
and providing it to the user television equipment in re- 
sponse to the retrieval request; and 

storing the retrieved program on storage for play- 
back. 

[0271] Preferably, the method further comprises dis- 
playing information about a program recorded with the 
local media server when a user indicates a desire to 
view information about the program recorded with the 
local media server. 

[0272] Preferably, the method further comprises gen- 
erating a fast-forward request when a user indicates a 
desire to fast-forward a program that is being played 
back by the local media server in response to a record 
request; and 

fast-forwarding the program that was recorded 
with the local media server in response to the fast-for- 



ward request. 

[0273] Preferably, the method further comprises gen- 
erating a rewind request when a user indicates a desire 
to rewind a program that is being played back by the 
local media server in response to a record request; and 

rewinding the program that was recorded with the 
local media server in response to the rewind request. 
[0274] Preferably, the method further comprises gen- 
erating a stop request when a user indicates a desire to 
stop a program that is being played back by the local 
media server in response to a record request; and 

stopping the program that was recorded with the 
local media server in response to the stop request. 
[0275] Preferably, the method further comprises gen- 
erating a pause request when a user indicates a desire 
to pause a program that is being played back by the local 
media server in response to a record request; and 

pausing the program that was recorded with the 
local media server in response to the pause request. 
[0276] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program on the local media server; and 

caching the program with the local media server 
in response to the record request generated when the 
user indicated a desire to cache the program. 
[0277] Preferably, the method further comprises au- 
tomatically caching all current programs with the local 
media server; 

generating a playback request for a cached pro- 
gram when a user indicates a desire to view at least a 
portion of the cached program; and 

playing back at least a portion of the cached pro- 
gram with the local media server in response to the play- 
back request for the cached program. 
[0278] Preferably, the method further comprises gen- 
erating a playback request for a program indicating a 
first user when a second user indicates a desire to 
record the program on the local media server for the first 
user; and 

recording the program for the first user with the 
local media server in response to the playback request 
indicating the first user. 

[0279] Preferably, the method further comprises gen- 
erating a delete request when a user indicates a desire 
to delete a program that was recorded with the local me- 
dia server in response to a record request; and 

deleting the program with the local media server 
in response to the delete request. 
[0280] Preferably, the method further comprises au- 
tomatically deleting programs with the local media serv- 
er. 

[0281] Preferably, the user television equipment is in- 
cluded in interactive program guide television equip- 
ment, and the method further comprises the steps of: 

storing program guide data associated with the pro- 
grams stored by the local media server for an inter- 
active television program guide implemented on the 
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interactive program guide television equipment with 
the local media server; and 

presenting the program guide data on the user tel- 
evision equipment with the interactive television 
program guide to a user as if an associated program 
were being originally aired. 

[0282] Preferably, providing a user with an opportuni- 
ty to define a super-program sequence; 

generating at least one playback request accord- 
ing to the super-program sequence; and 

playing back at least a portion of a program with 
the local media server according to the super-program 
sequence in response to the playback request. 
[0283] Preferably, the method further comprises de- 
termining whether a predetermined number of users 
have indicated a desire to record a program; and 

directing the local media server to record the pro- 
gram when less than the predetermined number of us- 
ers have indicated a desire to record the program. 
[0284] Preferably, the method further comprises de- 
termining whether a predetermined number of users 
have indicated a desire to record a program; and 

directing the interactive television program guide 
to record the program on storage in the user television 
equipment when less than the predetermined number 
of users have indicated a desire to record the program. 
[0285] Preferably, the method further comprises pro- 
viding a user with an opportunity to purchase a pay-per- 
view program; 

generating a record request for the pay-per-view 
program; and 

recording the pay-per-view program with the re- 
mote media server in response to the record request for 
the pay-per-view program. 

[0286] Preferably, the method further comprises pro- 
viding a user with an opportunity to purchase a pay-per- 
view program package having at least one pay-per-view 
program; 

generating a record request for the pay-per-view 
program package that indicates each pay-per-view pro- 
gram; and 

recording at least one pay-per-view program with the re- 
mote media server in response to the record request for 
the pay-per-view program package. 
[0287] Preferably, the method further comprises gen- 
erating a record request for a program grouping having 
at least one program when a user indicates a desire to 
record the program grouping with the remote media 
server; and 

recording at least one program with the remote 
media server in response to the record request for the 
program grouping. 

[0288] Preferably, the method further comprises the 
step of indicating to the user that a program cannot be 
recorded because the program is copy protected. 
[0289] Preferably, the method further comprises the 
step of preventing a user from selecting a program for 



recording by the remote media server when the program 
is copy protected. 

[0290] Preferably, the method further comprises the 
step of recording program associated data for a program 
5 in response to a record request for the program. 

[0291] Preferably, the program associated data com- 
prises interactive content. 

[0292] Preferably, the step of displaying on the user 
television equipment a directory of program listings for 
10 programs to be recorded by the remote media server 
when a user indicates a desire to view a directory of pro- 
gram listings for programs to be recorded by the remote 
media server. 

[0293] Preferably, the step of displaying a program 
15 guide display screen having program listings for at least 
one program that is not recorded by the remote media 
server and program listings for at least one program that 
is recorded by the remote media server, when the user 
indicates a desire to view a program guide display 
20 screen having program listings. 

[0294] Preferably, the step of displaying a program 
guide display screen having program listings for at least 
one program that is not recorded by the remote media 
server and program listings for at least one program that 
25 is to be recorded by the remote media server, when the 
user indicates a desire to view a program guide display 
screen having program listings. 

[0295] Preferably, the method further comprises gen- 
erating billing information that identifies a program that 
30 the remote media server recorded for the user in re- 
sponse to the record request; and 

charging the user for the identified program based 
on a flat fee for recording a program on the remote me- 
dia server. 

35 [0296] Preferably, the method further comprises gen- 
erating billing information that indicates a program that 
the remote media server recorded for the user in re- 
sponse to the record request; and 

charging the user based on a flat fee for recording 

40 programs. 

[0297] Preferably, the method further comprises gen- 
erating billing information that indicates a program that 
the remote media server recorded for the user in re- 
sponse to the record request; and 

45 charging the user based on the length of the pro- 

gram. 

[0298] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
the user has indicated a desire to record with the remote 

50 media server, wherein the charge is based on a flat fee 
for recording a program on the remote media server. 
[0299] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
the user has indicated a desire to record with the remote 

55 media server, wherein the charge is based on a flat fee 
for recording programs. 

[0300] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
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the user has indicated a desire to record with the remote 
media server, wherein the charge is based on the length 
of the program. 

[0301] Preferably, the method further comprises gen- 
erating billing information that indicates a program that 5 
the remote media server played back for the user in re- 
sponse to the playback request; and 

charging the user based on a flat fee for playing 
back a program with the remote media server. 
[0302] Preferably, the method further comprises gen- 
erating billing information that indicates a program that 
the remote media server played back for the user in re- 
sponse to the playback request; and 

charging the user based on a flat fee for playing 
back programs. 

[0303] Preferably, the method further comprises gen- 
erating billing information that indicates a program that 
the remote media server played back for the user in re- 
sponse to the playback request; and 

charging the user based on the length of the pro- 
gram. 

[0304] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
the user has indicated a desire to play back with the re- 
mote media server, wherein the charge is based on a 
flat fee for playing back a program with the remote media 
server. 

[0305] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
the user has indicated a desire to play back with the re- 
mote media server, wherein the charge is based on a 
flat fee for playing back programs with the remote media 
server. 

[0306] Preferably, the method further comprises the 
step of indicating to the user a charge for a program that 
the user has indicated a desire to play back with the re- 
mote media server, wherein the charge is based on the 
length of the program. 

[0307] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program with the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; 

generating billing information that indicates a pro- 
gram that the remote media server cached for the user 
in response to the record request; and 

charging the user based on a flat fee for recording 
a program on the remote media server. 
[0308] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program with the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; 

generating billing information that indicates a pro- 
gram that the remote media server cached for the user 
in response to the record request; and 



charging the user based on a flat fee for recording 
programs. 

[0309] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program with the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; generating 
billing information that indicates a program that the re- 
mote media server cached for the user in response to 
the record request; and 

charging the user based on the length of the pro- 
gram. 

[0310] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program on the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; and 

indicating to the user on the user television equip- 
ment a charge for a program that the user has indicated 
a desire to cache with the remote media server, wherein 
the charge is based on a flat fee for recording a program 
on the remote media server. 

[031 1 ] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program with the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; and 

indicating to the user a charge for a program that 
the user has indicated a desire to cache with the remote 
media server, wherein the charge is based on a flat fee 
for recording programs. 

[0312] Preferably, the method further comprises gen- 
erating a record request when a user indicates a desire 
to cache a program with the remote media server; 

caching the program with the remote media server 
in response to the record request generated when the 
user indicated a desire to cache a program; and 

indicating to the user a charge for a program that 
the user has indicated a desire to cache with the remote 
media server, wherein the charge is based on the length 
of the program. 

[0313] Preferably, the method further comprises the 
step of providing a user with an opportunity to enter a 
parental control code when the user indicates a desire 
to record a program with the remote media server. 
[0314] Preferably, the method further comprises the 
step of providing a user with an opportunity to enter a 
parental control code when the user indicates a desire 
to play back a program with the remote media server. 
[0315] Preferably, the method further comprises pro- 
viding a user with an opportunity to set an audio format 
in which programs are recorded with the remote media 
server; and 

recording programs with the remote media server 
in the audio format. 
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[0316] Preferably, the method further comprises pro- 
viding a user with an opportunity to set a video format 
in which programs are recorded with the remote media 
server; and 

recording programs with the remote media server 
in the video format. 

[0317] Preferably, the method further comprises pro- 
viding a user with an opportunity to set a language in 
which program audio on a digital audio track is recorded 
with the remote media server; and 

recording program audio in the language with the 
remote media server. 

[0318] Preferably, the method further comprises de- 
termining whether a predetermined number of users 
have indicated a desire to record a program with the re- 
mote media server; 

playing back the program with the remote media 
server according to a schedule if less than the predeter- 
mined number of users indicated a desire to record the 
program with the remote media server; and 

distributing the program played back by the re- 
mote media server according to the schedule to users 
who indicated a desire to record the program with the 
remote media server. 

[031 9] Preferably, the method further comprises play- 
ing back programs with the remote media server accord- 
ing to a schedule; and 

the distribution equipment is further configured to 
distribute programs played back by the remote media 
server according to the schedule to users who indicated 
a desire to record the programs with the remote media 
server. 

[0320] Preferably, the method further comprises au- 
tomatically caching current programs that are being 
viewed by users with the remote media server; and 

generating a playback request for a cached pro- 
gram when a user indicates a desire to view at least a 
portion of the cached program; and 

playing back at least a portion of a cached pro- 
gram with the remote media server in response to a 
playback request for the cached program. 
[0321] Preferably, the method further comprises au- 
tomatically caching current programs that are being 
viewed by a subset of the users with the remote media 
server; 

generating a playback request for a cached pro- 
gram when a user of the subset of users indicates a de- 
sire to view at least a portion of the cached program; and 

playing back at least a portion of a cached pro- 
gram with the remote media server in response to a 
playback request for the cached program. 
[0322] In a further aspect, the invention also provides 
a method for use in an interactive television program 
guide system in which television programs are recorded 
and played back on-demand for a number of users, the 
method comprising the steps of: 

generating a record request when a user indicates 



a desire to record a program on-demand with the 
remote media server; and 

generate a retrieval request when a user indicates 
a desire to play back a program on-demand with the 

5 remote media server; 

recording a program in response to the record re- 
quest with the remote media server; 
retrieving a program in response to the retrieval re- 
quest with the remote media server; and 

10 distributing the retrieved program to the user that 
indicated a desire to retrieve the program. 

[0323] Preferably, the method further comprises the 
step of distributing the retrieved program comprises dis- 

15 tributing the program to the user as at least on file. 
[0324] Preferably, the method further comprises the 
step of distributing the retrieved program comprises dis- 
tributing the program to the user in digital data streams. 
[0325] Preferably, the method further comprises the 

20 step of playing back a program on user television equip- 
ment when the user indicates a desire to play back the 
program. 

[0326] Preferably, the method further comprises stor- 
ing program guide data associated with a program with 

25 the remote media server on-demand in response to a 
record request for the program; and 

presenting the program guide data on the user tel- 
evision equipment as if the associated program were 
being originally aired. 

30 [0327] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and played back on- 
demand for a number of users, the system comprising: 

35 means for generating a record request when a user 
indicates a desire to record a program on-demand; 
means for generating a playback request when a 
user indicates a desire to play back a program on- 
demand; 

40 means for remotely recording a program on-de- 
mand in response to the record request; 
means for remotely playing back a program in re- 
sponse to the playback request; and 
means for distributing the played back program to 

45 a user who indicated a desire to play back the pro- 
gram. 

[0328] Preferably, the system further comprises 
means for displaying a directory of program listings for 
50 programs recorded with the means for remotely record- 
ing when a user indicates a desire to view a directory of 
program listings for programs recorded with the means 
for remotely recording. 

[0329] Preferably, the system further comprises 
55 means for displaying a directory of program listings sort- 
ed by title for programs recorded with the means for re- 
motely recording when a user indicates a desire to view 
a directory of program listings sorted by title for pro- 
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grams recorded with the means for remotely recording. 
[0330] Preferably, the system further comprises 
means for displaying a directory of program listings sort- 
ed by theme for programs recorded with the means for 
remotely recording when a user indicates a desire to 5 
view a directory of program listings sorted by theme for 
programs recorded with the means for remotely record- 
ing. 

[0331] Preferably, the system further comprises 
means for overlaying a directory of program listings for 10 
programs recorded with the means for remotely record- 
ing over a program that a user is watching when the user 
indicates a desire to view a directory of program listings 
for programs recorded with the means for remotely re- 
cording. 15 
[0332] Preferably, the system further comprises 
means for generating a retrieval request when a user 
indicates a desire to play back a program that is record- 
ed with the means for remotely recording; 

the means for remotely playing back comprises 20 
means for retrieving a program in response to the re- 
trieval request generated; and 

the system further comprises means for storing 
the retrieved program. 

[0333] Preferably, the means for displaying informa- 25 
tion about a program recorded with the means for re- 
motely recording when a user indicates a desire to view 
information about the program. 

[0334] Preferably, the system further comprises 
means for generating fast-forward request when a user 30 
indicates a desire to fast-forward a program that was 
recorded with the means for remotely recording; and 

the means for remotely playing back is further con- 
figured to fast-forward the program in response to the 
fast-forward request. 35 
[0335] Preferably, the system further comprises 
means for generating a rewind request when a user in- 
dicates a desire to rewind a program that is being played 
back by the means for remotely playing back; and 

the means for remotely playing back is further con- 40 
figured to rewind the program in response to the rewind 
request. 

[0336] Preferably, the system further comprises 
means for generating a stop request when a user indi- 
cates a desire to stop a program that is being played 45 
back by the means for remotely playing back; and 

the means for remotely playing back is further con- 
figured to stop the program in response to the stop re- 
quest. 

[0337] Preferably, the system further comprises 50 
means for generating a pause request when a user in- 
dicates a desire to pause a program that is being played 
back by the means for remotely playing back; and 

the means for remotely playing back is further con- 
figured to pause the program in response to the pause 55 
request. 

[0338] Preferably, the system further comprises 
means for generating a record request when a user in- 



dicates a desire to cache a program on the means for 
remotely recording; and 

the means for remotely recording further compris- 
es means for caching the program a program in re- 
sponse to the record request generated when the user 
indicated a desire to cache a program. 
[0339] Preferably, the means for remotely recording 
further comprises means for automatically caching all 
current programs; 

the system further comprises means for generat- 
ing a playback request for a cached program when a 
user indicates a desire to view at least a portion of the 
program; and 

the means for remotely playing back further com- 
prises means for remotely playing back at least a portion 
of a cached program in response to the playback re- 
quest for the cached program. 

[0340] Preferably, the system further comprises 
means for generating a delete request when a user in- 
dicates a desire to delete a program recorded with the 
means for remotely recording; and 

the means for remotely recording further compris- 
es means for deleting the program in response to the 
delete request. 

[0341] Preferably, the system further comprises 
means the means for remotely recording further com- 
prises means for automatically deleting programs re- 
corded with the means for remotely recording. 
[0342] Preferably, the system further comprises 
means for providing a user with an opportunity to define 
a super-program sequence; 

the system further comprises means for generat- 
ing at least one playback request according to the super- 
program sequence; and 

the means for remotely playing back further com- 
prises means for playing back at least a portion of a pro- 
gram in response to the playback request generated ac- 
cording to the super-program sequence. 
[0343] Preferably, the means for distributing further 
comprises means for distributing the program as at least 
one file; and 

the system further comprises means for storing 
the at least on file for playback. 

[0344] Preferably, the means for remotely recording 
programs on-demand further comprises means for re- 
motely recording on-demand program guide data asso- 
ciated with the programs stored by the remote media 
server; 

the means for remotely playing back programs on- 
demand further comprises means for remotely playing 
back on-demand program guide data associated with 
the programs; and 

the system further comprises means for present- 
ing program guide data associated with a program to 
the user as if the associated program were being origi- 
nally aired. 

[0345] Preferably, the system further comprises 
means for consolidating multiple record requests for a 
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program into a single job; and 

wherein the means for remotely recording com- 
prises means for remotely recording a single copy of a 
program for multiple users according to the job. 
[0346] Preferably, the system further comprises 5 
means determining whether enough users have indicat- 
ed a desire to record a program and to record the pro- 
gram when enough users have indicated a desire to 
record the program. 

[0347] Preferably, the system further comprises 
means determining whether a predetermined number of 
users have indicated a desire to record a program and 
to record the program on physical media that is sent to 
users that requested the program when less than a pre- 
determined number of users have indicated a desire to 
record the program. 

[0348] Preferably, the system further comprises 
means locally recording television programs in re- 
sponse to the record requests; and 

locally playing back television programs in re- 
sponse to the playback requests. 

[0349] Preferably, the system further comprises 
means for displaying a directory of program listings for 
programs recorded with the means for locally recording 
when a user indicates a desire to view a directory of pro- 
gram listings for programs recorded with the means for 
locally recording. 

[0350] Preferably, the system further comprises 
means for displaying a directory of program listings sort- 
ed by title for programs recorded with the means for lo- 
cally recording when a user indicates a desire to view a 
directory of program listings sorted by title for programs 
recorded with the means for locally recording. 
[0351] Preferably, the system further comprises 
means for displaying a directory of program listings sort- 
ed by theme for programs recorded with the means for 
locally recording when a user indicates a desire to view 
a directory of program listings sorted by theme for pro- 
grams recorded with the means for locally recording. 
[0352] Preferably, the system further comprises 
means for overlaying a directory of program listings for 
programs recorded with the means for locally recording 
over a program that a user is watching when the user 
indicates a desire to view a directory of program listings 
for programs recorded with the means for locally record- 
ing. 

[0353] Preferably, the system further comprises 
means for generating a retrieval request when a user 
indicates a desire to play back a program that is record- 
ed with the means for locally recording; 

the means for locally playing back comprises 
means for retrieving a program in response to the re- 
trieval request generated; and 

the system further comprises means for storing 
the retrieved program. 

[0354] Preferably, the system further comprises 
means for displaying information about a program re- 
corded with the means for locally recording when a user 



indicates a desire to view information about the pro- 
gram. 

[0355] Preferably, the system further comprises 
means for generating fast-forward request when a user 
indicates a desire to fast-forward a program that was 
recorded with the means for locally recording; and 

the means for locally playing back is further con- 
figured to fast-forward the program in response to the 
fast-forward request. 

[0356] Preferably, the system further comprises 
means for generating a rewind request when a user in- 
dicates a desire to rewind a program that was recorded 
with the means for locally recording; and 

the means for locally playing back is further con- 
figured to rewind the program in response to the rewind 
request. 

[0357] Preferably, the system further comprises 
means for generating a stop request when a user indi- 
cates a desire to stop a program that was recorded with 
the means for locally recording; and 

the means for locally playing back is further con- 
figured to stop the program in response to the stop re- 
quest. 

[0358] Preferably, the system further comprises 
means for generating a pause request when a user in- 
dicates a desire to pause a program that was recorded 
with the means for locally recording; and 

the means for locally playing back is further con- 
figured to pause the program in response to the pause 
request. 

[0359] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program on the means for 
locally recording; and 

the means for locally recording further comprises 
means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache the program. 

[0360] Preferably, the system further comprises 
means for locally recording further comprises means for 
automatically caching all current programs; 

the system further comprises means for generat- 
ing a playback request for a cached program when a 
user indicates a desire to view at least a portion of the 
cached program; and 

the means for locally playing back further compris- 
es means for playing back at least a portion of the 
cached program in response to the playback request for 
the cached program. 

[0361] Preferably, the system further comprises 
means for generating a playback request for a program 
indicating a first user when a second user indicates a 
desire to record the program on the means for locally 
recording for the first user; and 

the means for locally recording comprises means 
for recording the program for the first user in response 
to the playback request indicating the first user. 
[0362] Preferably, the system further comprises 
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means for generating a delete request when a user in- 
dicates a desire to delete a program recorded with the 
means for locally recording; and 

the means for locally recording further comprises 
means for deleting the program in response to the delete 
request. 

[0363] Preferably, the system further comprises 
means for locally recording further comprises means for 
automatically deleting programs recorded with the 
means for locally recording. 

[0364] Preferably, the system further comprises 
means for providing a user with an opportunity to define 
a super-program sequence; 

the system further comprises means for generat- 
ing at least one playback request according to the super- 
program sequence; and 

the means for locally playing back further compris- 
es means for playing back at least a portion of a program 
in response to the playback request generated accord- 
ing to the super-program sequence. 
[0365] Preferably, the system further comprises 
means for locally recording programs on-demand fur- 
ther comprises means for locally recording on-demand 
program guide data associated with the programs 
stored by the locally media server; 

the means for locally playing back programs on- 
demand further comprises means for locally playing 
back on-demand program guide data associated with 
the programs; and 

the system further comprises means for present- 
ing program guide data associated with a program to 
the user as if the associated program were being origi- 
nally aired. 

[0366] Preferably, the system further comprises 
means for determining whether a predetermined 
number of users have indicated a desire to record a pro- 
gram; and 

means for directing the means for remotely re- 
cording the program when less than the predetermined 
number of users have indicated a desire to record the 
program. 

[0367] Preferably, the system further comprises 
means for determining whether a predetermined 
number of users have indicated a desire to record a pro- 
gram; and 

means for recording the program when less than 
the predetermined number of users have indicated a de- 
sire to record the program. 

[0368] Preferably, the system further comprises 
means for providing a user with an opportunity to pur- 
chase a pay-per-view program; 

means for generating a record request for the pay- 
per-view program; and wherein: 

the means for remotely recording comprises means 
for recording the pay-per-view program in response 
to the record request for the pay-per-view program. 



[0369] Preferably, the system further comprises 
means for providing a user with an opportunity to pur- 
chase a pay-per-view program package having at least 
one pay-per-view program; 
5 means for generating a record request for the pay- 

per-view program package that indicates each pay-per- 
view program; and wherein: 

the means for remotely recording comprises means 
10 for recording at least one pay-per-view program in 
response to the record request for the pay-per-view 
program package. 

[0370] Preferably, the system further comprises 

15 means generating a record request for a program group- 
ing having at least one program when a user indicates 
a desire to record the program grouping with the means 
for remotely recording; and 

the means for remotely recording comprises 

20 means for recording at least one program in response 
to the record request for the program grouping. 
[0371] Preferably, the system further comprises 
means for indicating to the user that a program cannot 
be recorded because the program is copy protected. 

25 [0372] Preferably, the system further comprises 
means for preventing a user from selecting a program 
for recording when the program is copy protected. 
[0373] Preferably, the system further comprises 
means for recording program associated data for a pro- 

30 gram in response to a record request for the program. 
[0374] Preferably, the system further comprises 
means the program associated data comprises interac- 
tive content. 

[0375] Preferably, the system further comprises 
35 means for displaying a directory of program listings for 
programs to be recorded with the means for remotely 
recording when a user indicates a desire to view a di- 
rectory of program listings for programs to be recorded 
by the means for remotely recording. 
40 [0376] Preferably, the system further comprises 
means for displaying a program guide display screen 
having program listings for at least one program that is 
not recorded with the means for remotely recording and 
program listings for at least one program that is recorded 
45 by the remote media server, when the user indicates a 
desire to view a program guide display screen having 
program listings. 

[0377] Preferably, the system further comprises 
means for displaying a program guide display screen 

50 having program listings for at least one program that is 
not recorded with the means for remotely recording and 
program listings for at least one program that is to be 
recorded with the means for remotely recording, when 
the user indicates a desire to view a program guide dis- 

55 play screen having program listings. 

[0378] Preferably, the system further comprises 
means for generating billing information that identifies a 
program that the means for remotely recording recorded 
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for the user in response to the record request; and 

means for charging the user for the identified pro- 
gram based on a flat fee for recording a program with 
the means for remotely recording. 

[0379] Preferably, the system further comprises 5 
means for generating billing information that indicates a 
program that the means for remotely recording recorded 
for the user in response to the record request; and 

means for charging the user based on a flat fee 
for recording programs. 10 
[0380] Preferably, the system further comprises 
means for generating billing information that indicates a 
program that the means for remotely recording recorded 
for the user in response to the record request; and 

means for charging the user based on the length 15 
of the program. 

[0381] Preferably, the system further comprises 
means for indicating to the user a charge for a program 
that the user has indicated a desire to record with the 
means for remotely recording wherein the charge is 20 
based on a flat fee for recording a program with the 
means for remotely recording. 

[0382] Preferably, the system further comprises 
means for indicating to the user a charge for a program 
that the user has indicated a desire to record with the 25 
means for remotely recording, wherein the charge is 
based on a flat fee for recording programs. 
[0383] Preferably, the system further comprises 
means for indicating to the user a charge for a program 
that the user has indicated a desire to record with the 30 
means for remotely recording, wherein the charge is 
based on the length of the program. 
[0384] Preferably, the system further comprises 
means for generating billing information that indicates a 
program that the means for remotely playing back 35 
played back for the user in response to the playback re- 
quest; and 

means for charging the user based on a flat fee 
for playing back a program on the remote media server. 
[0385] Preferably, the system further comprises 40 
means for generating billing information that indicates a 
program that the means for remotely playing back 
played back for the user in response to the playback re- 
quest; and 

means for charging the user based on a flat fee 45 
for playing back programs. 

[0386] Preferably, the system further comprises 
means for generating billing information that indicates a 
program that the means for remotely playing back 
played back for the user in response to the playback re- so 
quest; and 

means for charging the user based on the length 
of the program. 

[0387] Preferably, the system further comprises 
means for indicating to the user a charge for a program 55 
that the user has indicated a desire to play back with the 
means for remotely playing back, wherein the charge is 
based on a flat fee for playing back a program with the 



means for remotely playing back. 
[0388] Preferably, the system further comprises 
means for indicating to the user a charge for a program 
that the user has indicated a desire to play back with the 
means for remotely playing back, wherein the charge is 
based on a flat fee for playing back programs with the 
means for remotely playing back. 
[0389] Preferably, the system further comprises 
means for indicating to the user a charge for a program 
that the user has indicated a desire to play back with the 
means for remotely playing back, wherein the charge is 
based on the length of the program. 
[0390] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program with the means for 
remotely recording; 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; 

means for generating billing information that indi- 
cates a program that the means for caching cached for 
the user in response to the record request; and 

means for charging the user based on a flat fee 
for caching a program on the remote media server. 
[0391] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program; 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; 

means for generating billing information that indi- 
cates a program that the means for caching cached in 
response to the record request; and 

means for charging the user based on a flat fee 
for caching programs. 

[0392] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program; 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; 

means for generating billing information that indi- 
cates a program that the means for caching cached for 
the user in response to the record request; and 

means for charging the user based on the length 
of the program. 

[0393] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program; 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; and 

means for indicating to the user a charge for a pro- 
gram that the user has indicated a desire to cache, 
wherein the charge is based on a flat fee for caching a 
program with the means for caching. 
[0394] Preferably, the system further comprises 
means for generating a record request when a user in- 
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dicates a desire to cache a program; 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; and 

means for indicating to the user a charge for a program 5 
that the user has indicated a desire to cache, wherein 
the charge is based on a flat fee for recording programs. 
[0395] Preferably, the system further comprises 
means for generating a record request when a user in- 
dicates a desire to cache a program; 10 

means for caching the program in response to the 
record request generated when the user indicated a de- 
sire to cache a program; and 

means for indicating to the user a charge for a program 
that the user has indicated a desire to cache, wherein 15 
the charge is based on the length of the program. 
[0396] Preferably, the system further comprises 
means for providing a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to record a program with the means for remotely record- 20 
ing. 

[0397] Preferably, the system further comprises 
means for providing a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to play back a program with the means for remotely re- 25 
cording. 

[0398] Preferably, the system further comprises 
means for providing a user with an opportunity to set an 
audio format in which programs are recorded; and 
wherein: 30 

the means for remotely recording comprising 
means for remotely recording in the audio format. 

[0399] Preferably, the system further comprises 35 
means for providing a user with an opportunity to set a 
video format in which programs are recorded; and 
wherein: 

the means for remotely recording comprises means 40 
for remotely recording programs with the remote 
media server in the video format. 

[0400] Preferably, the system further comprises 
means for providing a user with an opportunity to set a 45 
language in which program audio on a digital audio track 
is recorded; and wherein: 

the means for remotely recording comprises means 
for recording program audio in the language. so 

[0401] Preferably, the system further comprises 
means for determining whether a predetermined 
number of users have indicated a desire to record a pro- 
gram with the means for remotely recording; 55 

the means for remotely playing back comprises 
means for playing back the program according to a 
schedule if less than the predetermined number of users 



indicated a desire to record the program; and 

the means for distributing comprises means for 
distributing the program played back by the means for 
playing back according to the schedule to users who in- 
dicated a desire to record the program. 
[0402] Preferably, the means for remotely playing 
back comprises means for playing back programs ac- 
cording to a schedule; and 

the means for distributing comprises means for 
distributing programs played back according to the 
schedule to users who indicated a desire to record the 
programs with the means for remotely recording. 
[0403] Preferably, the system further comprises 
means for automatically caching current programs that 
are being viewed by users; 

means for generating a playback request for a 
cached program when a user indicates a desire to view 
at least a portion of the cached program; and 

means for playing back at least a portion of a 
cached program in response to a playback request for 
the cached program. 

[0404] Preferably, the system further comprises 
means for automatically caching current programs that 
are being viewed by a subset of the users; 

means for generating a playback request for a 
cached program when a user of the subset of users in- 
dicates a desire to view at least a portion of the cached 
program; and 

means for playing back at least a portion of a 
cached program in response to a playback request for 
the cached program. 

[0405] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and played back on- 
demand for a number of users, the system comprising: 

means for generating a retrieval request when a us- 
er indicates a desire to record a program on-de- 
mand; and 

means for generating a playback request when a 
user indicates a desire to play back a program on- 
demand; 

means for recording television programs in re- 
sponse to the record requests generated; and 
means for retrieving television programs in re- 
sponse to the retrieval requests; and 
means for distributing programs that are played 
back on-demand by the means for remotely playing 
back to each user. 

[0406] Preferably, the means for distributing compris- 
es means for distributing programs to each user as at 
least one file. 

[0407] Preferably, the means for distributing compris- 
es means for distributing programs to each user in digital 
data streams. 

[0408] Preferably, the means for playing back a pro- 
gram on a user's user television equipment when a user 



15 



20 



25 



40 



50 



40 



79 



EP 1 581 001 A2 



80 



indicates a desire to play back the program. 
[0409] Preferably, the means for remotely recording 
further comprises means for remotely recording on-de- 
mand program guide data associated with the program 
stored by the means for remotely recording; 5 

the means for retrieving further comprises means 
for retrieving on-demand program guide data associat- 
ed with the programs; and 

the system further comprises means for present- 
ing program guide data associated with a program to 
the user as if the associated program were being origi- 
nally aired. 

[041 0] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and played back on- 
demand for a number of users, the system comprising: 



[0411] Preferably, the Internet service system is fur- 
ther configured to provide a fast-forward request to the 
remote media server when a user indicates a desire to 
fast-forward a program that is being played back by the 
remote media server; and 

the remote media server is further configured to 
fast-forward the program in response to the fast-forward 
request provided by the Internet service system. 
[0412] Preferably, the Internet service system is fur- 
ther configured to provide a rewind request to the re- 
mote media server when a user indicates a desire to 
rewind a program that is being played back by the re- 
mote media server; and 

the remote media server is further configured to 
rewind the program in response to the rewind request 
provided by the Internet service system. 
[0413] Preferably, the Internet service system is fur- 
ther configured to provide a stop request to the remote 
media server when a user indicates a desire to stop a 
program that is being played back by the remote media 
server; and 

the remote media server is further configured to 
stop the program in response to the stop request pro- 
vided by the Internet service system. 
[0414] Preferably, the Internet service system is fur- 
ther configured to provide a pause request to the remote 
media server when a user indicates a desire to pause a 
program that is being played back by the remote media 
server; and 

the remote media server is further configured to 
pause the program in response to the pause request 
provided by the Internet service system. 
[0415] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; and 



the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program. 
[0416] Preferably, the remote media server is further 
configured to automatically cache all current programs; 

the Internet service system is further configured 
to provide a playback request to the remote media serv- 
er for a cached program when a user indicates a desire 
to view at least a portion of the cached program; and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
provided by the Internet service system. 
[0417] Preferably, the Internet service system is fur- 
ther configured to provide a delete request to the remote 
media server when a user indicates a desire to delete a 
program recorded with the remote media server; and 

the remote media server is further configured to 
delete the program in response to the delete request 
provided by the Internet service system. 
[0418] Preferably, the remote media server is further 
configured to automatically delete programs recorded 
with the remote media server. 

[0419] Preferably, the personal computer is further 
configured to provide a user with an opportunity to de- 
fine a super-program sequence; 

the Internet service system is further configured 
to provide at least one playback request to the remote 
media server according to the super-program se- 
quence; and 

the remote media server is further configured to 
play back at least a portion of a program in response to 
the at least one playback request provided by the Inter- 
net service system according to the super-program se- 
quence. 

[0420] Preferably, the Internet service system is fur- 
ther configured to transmit programs recorded with the 
remote media server to the personal computer as files; 
and 

the personal computer is further configured to 
store the files on the storage for playback. 
[0421] Preferably, the remote media server is further 
configured to store and play back on-demand program 
guide data associated with the programs stored by the 
remote media server; and 

the personal computer is further configured to 
present program guide data to a user as if an associated 
program were being originally aired. 
[0422] Preferably, the remote media server: 

comprises a consolidator configured to consolidate 
multiple record requests for a program into a single 
job; and 

is further configured to record a single copy of a pro- 
gram for multiple users according to the job. 

[0423] Preferably, the remote media server is further 
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configured to determine whether a predefined number 
of users have indicated a desire to record a program 
and to record the program when at least the predefined 
number of users have indicated a desire to record the 
program. 

[0424] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 
gram and to record the program on physical media that 
is sent to users who requested the program when less 
than the predetermined number of users have indicated 
a desire to record the program. 

[0425] Preferably, the system further comprises a lo- 
cal media server configured to store and play back pro- 
grams on-demand for at least one user; 

the Internet service system is further configured 

to: 

provide a record request to the local media server 
when a user indicates a desire to record a program 
on-demand with the local media server; and 
provide a playback request to the local media server 
when a user indicates a desire to play back a pro- 
gram on-demand with the local media server, and 
wherein the local media server is further configured 
to: 

record a program in response to the record re- 
quest provided by the Internet service system; 
and 

play back a program in response to the play- 
back request provided by the Internet service 
system. 

[0426] Preferably, the personal computer is further 
configured to display a directory of program listings for 
programs recorded with the local media server when a 
user indicates a desire to view a directory of program 
listings for programs recorded with the local media serv- 
er. 

[0427] Preferably, the personal computer is further 
configured to display a directory of program listings sort- 
ed by title for programs recorded with the local media 
server when a user indicates a desire to view a directory 
of program listings sorted by title for programs recorded 
with the local media server. 

[0428] Preferably, the personal computer is further 
configured to display a directory of program listings sort- 
ed by theme for programs recorded with the local media 
server when a user indicating a desire to view a directory 
of program listings sorted by theme for programs record- 
ed with the local media server. 

[0429] Preferably, the personal computer is further 
configured to display a directory of program listings for 
programs recorded with the local media server with a 
program that a user is watching when a user indicates 
a desire to view a directory of program listings for pro- 
grams recorded with the local media server. 



[0430] Preferably, the Internet service system is fur- 
ther configured to provide a retrieval request to the local 
media server when a user indicates a desire to play back 
a program recorded with the local media server; 
5 the local media server retrieves a program and 

provides it to the personal computer in response to the 
retrieval request provided by the Internet service sys- 
tem; and 

the personal computer is further configured to 

10 store the retrieved program on storage for playback. 
[0431] Preferably, the personal computer is further 
configured to display information about a program re- 
corded with the local media server when a user indicates 
a desire to view information about the program recorded 

15 with the local media server. 

[0432] Preferably, the Internet service system is fur- 
ther configured to provide a fast-forward request to the 
local media server when a user indicates a desire to fast- 
forward a program that is being played back by the local 

20 media server; and 

the local media server is further configured to fast- 
forward the program in response to the fast-forward re- 
quest provided by the Internet service system. 
[0433] Preferably, the Internet service system is fur- 

25 ther configured to provide a rewind request to the local 
media server when a user indicates a desire to rewind 
a program that is being played back by the local media 
server; and 

the local media server is further configured to re- 
30 wind the program in response to the rewind request pro- 
vided by the Internet service system. 
[0434] Preferably, the Internet service system is fur- 
ther configured to provide a stop request to the local me- 
dia server when a user indicates a desire to stop a pro- 
35 gram that is being played back by the local media server; 
and 

the local media server is further configured to stop 
the program in response to the stop request provided 
by the Internet service system. 
40 [0435] Preferably, the Internet service system is fur- 
ther configured to provide a pause request to the local 
media server when a user indicates a desire to pause a 
program that is being played back by the local media 
server; and 

45 the local media server is further configured to 

pause the program in response to the pause request 
provided by the Internet service system. 
[0436] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the local 

50 media server when a user indicates a desire to cache a 
program on the local media server; and 

the local media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 

55 indicated a desire to cache a program. 

[0437] Preferably, the local media server is further 
configured to automatically cache all current programs; 
the Internet service system is further configured 
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to provide a playback request to the local media server 
for a cached program when a user indicates a desire to 
view at least a portion of the cached program; and 

the local media server is further configured to play 
back at least a portion of a cached program in response 5 
to the playback request for the cached program provid- 
ed by the Internet service system. 
[0438] Preferably, the Internet service system is fur- 
ther configured to provide a delete request to the local 
media server when a user indicates a desire to delete a 
program recorded with the local media server; and 

the local media server is further configured to de- 
lete the program in response to the delete request pro- 
vided by the Internet service system. 
[0439] Preferably, the local media server is further 
configured to automatically delete programs recorded 
with the local media server. 

[0440] Preferably, the personal computer is further 
configured to provide a user with an opportunity to de- 
fine a super-program sequence; 

the Internet service system is further configured 
to provide at least one playback request to the local me- 
dia server according to the super-program sequence; 
and 

the local media server is further configured to play 
back at least a portion of a program in response to the 
playback request provided by the Internet service sys- 
tem according to the super-program sequence. 
[0441] Preferably, the local media server is further 
configured to store and play back on-demand program 
guide data associated with the programs stored by the 
local media server; and 

the personal computer is further configured to 
present program guide data to a user as if an associated 
program were being originally aired. 
[0442] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 
gram and to direct the local media server to record the 
program when less than the predetermined number of 
users have indicated a desire to record the program. 
[0443] Preferably, the remote media server is further 
configured to determine whether a predetermined 
number of users have indicated a desire to record a pro- 
gram and to direct the personal computer to record the 
program when less that the predetermined number of 
users have indicated a desire to record the program. 
[0444] Preferably, the personal computer is further 
configured to provide a user with an opportunity to pur- 
chase a pay-per-view program; 

the Internet service system is further configured 
to provide a record request to the remote media server 
for the pay-per-view program; and 

the remote media server is configured to record 
the pay-per-view program in response to the record re- 
quest for the pay-per-view program. 
[0445] Preferably, the personal computer is further 
configured to provide a user with an opportunity to pur- 



chase a pay-per-view program package having at least 
one pay-per-view program; 

the Internet service system is further configured 
to provide a record request to the remote media server 
for the pay-per-view program package that indicates 
each pay-per-view program; and 

the remote media server is configured to record 
the at least one pay-per-view program in response to 
the record request for the pay-per-view program pack- 
age. 

[0446] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server for a program grouping having at least one 
program when a user indicates a desire to record the 
program grouping with the remote media server; and 

the remote media server is configured to record 
the at least one program in response to the record re- 
quest for the program grouping. 

[0447] Preferably, the personal computer is further 
configured to indicate to the user that a program cannot 
be recorded because the program is copy protected. 
[0448] Preferably, the personal computer is further 
configured to prevent a user from selecting a program 
for recording by the remote media server when the pro- 
gram is copy protected. 

[0449] Preferably, the remote media server is further 
configured to record program associated data for a pro- 
gram in response to a record request for the program 
provided by the Internet service system. 
[0450] Preferably, the program associated data com- 
prises interactive content. 

[0451] Preferably, the personal computer is further 
configured to display a directory of program listings for 
programs to be recorded with the remote media server 
when a user indicates a desire to view a directory of pro- 
gram listings for programs to be recorded with the re- 
mote media server, 

[0452] Preferably, the personal computer is further 
configured to display a program guide display screen 
having program listings for at least one program that is 
not recorded with the remote media server and program 
listings for at least one program that is to be recorded 
with the remote media server, when the user indicates 
a desire to view a program guide display screen having 
program listings. 

[0453] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information identifies a program that the 
remote media server recorded for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording a program with the remote media 
server. 
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[0454] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server recorded for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording programs. 

[0455] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs re- 
corded with the remote media server for the user; and 
the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server recorded for the user in re- 
sponse to the record request; and 
the billing system charges the user based on the 
length of the program. 

[0456] Preferably, the personal computer is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to record with the 
remote media server, wherein the charge is based on a 
flat fee for recording a program with the remote media 
server. 

[0457] Preferably, the personal computer is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to record with the 
remote media server, wherein the charge is based on a 
flat fee for recording programs. 

[0458] Preferably, the personal computer is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to record with the 
remote media server, wherein the charge is based on 
the length of the program. 

[0459] Preferably, the system further comprises a bill- 
ing system configured to charge a user for programs 
played back by the remote media server for the user; 
and 

the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server played back for the user in re- 
sponse to the playback request; and 
the billing system charges the user based on a flat 
fee for playing back a program with the remote me- 
dia server. 

[0460] Preferably, the system further comprises a bill- 



ing system configured to charge a user for programs 
played back by the remote media server for the user; 
and 

the remote media server is further configured to 
5 provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server played back for the user in re- 
10 sponse to the playback request; and 

the billing system charges the user based on a flat 
fee for playing back programs. 

[0461 ] Preferably, the system further comprises a bill— 
15 ing system configured to charge a user for programs 
played back by the remote media server for the user; 
and 

the remote media server is further configured to 
provide billing information used by the billing system 
20 when billing the user, wherein: 

the billing information indicates a program that the 
remote media server played back for the user in re- 
sponse to the playback request; and 
25 the billing system charges the user based on the 
length of the program. 

[0462] Preferably, the personal computer is further 
configured to indicate to the user a charge for a program 
30 that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on a 
flat fee for playing back a program with the remote media 
server. 

[0463] Preferably, the personal computer is further 
35 configured to indicate to the user a charge for a program 
that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on a 
flat fee for playing back programs with the remote media 
server. 

40 [0464] Preferably, the personal computer is further 
configured to indicate to the user a charge for a program 
that the user has indicated a desire to play back with the 
remote media server, wherein the charge is based on 
the length of the program. 

45 [0465] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 

50 cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached in real- 

55 time by the remote media server for the user; and 

the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 
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the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording a program with the remote media 5 
server. 

[0466] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached by the re- 
mote media server for the user; and 

the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on a flat 
fee for recording programs. 

[0467] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; 

the system further comprises a billing system con- 
figured to charge a user for programs cached by the re- 
mote media server for the user; and 

the remote media server is further configured to 
provide billing information used by the billing system 
when billing the user, wherein: 

the billing information indicates a program that the 
remote media server cached for the user in re- 
sponse to the record request; and 
the billing system charges the user based on the 
length of the program. 

[0468] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; and 

the personal computer is further configured to in- 



dicate to the user a charge for a program that the user 
has indicated a desire to cache with the remote media 
server, wherein the charge is based on a flat fee for re- 
cording a program with the remote media server. 
[0469] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; and 

the personal computer is further configured to in- 
dicate to the user a charge for a program that the user 
has indicated a desire to cache with the remote media 
server, wherein the charge is based on a flat fee for re- 
cording programs. 

[0470] Preferably, the Internet service system is fur- 
ther configured to provide a record request to the remote 
media server when a user indicates a desire to cache a 
program with the remote media server; 

the remote media server is further configured to 
cache the program in response to the record request 
provided by the Internet service system when the user 
indicated a desire to cache a program; and 

the personal computer is further configured to in- 
dicate to the user a charge for a program that the user 
has indicated a desire to cache with the remote media 
server, wherein the charge is based on the length of the 
program. 

[0471] Preferably, the personal computer is further 
configured to provide a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to record a program with the remote media server. 
[0472] Preferably, the personal computer is further 
configured to provide a user with an opportunity to enter 
a parental control code when the user indicates a desire 
to play back a program with the remote media server. 
[0473] Preferably, the personal computer is further 
configured to provide a user with an opportunity to set 
an audio format in which programs are recorded with 
the remote media server; and 

the remote media server is further configured to 
record programs in the audio format. 
[0474] Preferably, the personal computer is further 
configured to provide a user with an opportunity to set 
a video format in which programs are recorded with the 
remote media server; and 

the remote media server is further configured to 
record programs in the video format. 
[0475] Preferably, the personal computer is further 
configured to provide a user with an opportunity to set 
a language in which program audio on a digital audio 
track is recorded with the remote media server; and 

the remote media server is further configured to 
record program audio in the language. 
[0476] Preferably, the remote media server is further 
configured to automatically cache current programs that 
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are being viewed by users; and 

the Internet service system is further configured 
to provide a playback request to the remote media serv- 
er for a cached program when a user indicates a desire 
to view at least a portion of the cached program; and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
provided by the Internet service system. 
[0477] Preferably, the remote media server is further 
configured to automatically cache current programs that 
are being viewed by a subset of the users; 

the Internet service system is further configured 
to provide a playback request to the remote media serv- 
er for a cached program when a user of the subset of 
users indicates a desire to view at least a portion of the 
cached program; and 

the remote media server is further configured to 
play back at least a portion of a cached program in re- 
sponse to a playback request for the cached program 
provided by the Internet service system. 
[0478] In a further aspect, the invention also provides 
an interactive television program guide system in which 
television programs are recorded and retrieved on-de- 
mand for a number of users, the system comprising: 

a remote media server configured to store and re- 
trieve programs on-demand for each user; 
a personal computer; and 
an Internet service system configured to: 

provide a record request to the remote media 
server when a user indicates a desire to record 
a program on-demand with the remote media 
server; and 

provide a retrieval request to the remote media 
server when a user indicates a desire to play 
back a program on-demand with the remote 
media server, and wherein the remote media 
server is further configured to: 

record a program in response to the record 
request provided by the Internet service 
system; and 

retrieve a program in response to the re- 
trieval request provided by the Internet 
service system. 

[0479] Preferably, the Internet service system is con- 
figured to distribute programs to each user as at least 
one file. 

[0480] Preferably, the Internet service system is con- 
figured to distribute programs to each user in digital data 
streams. 

[0481] Preferably, the personal computer is further 
configured to play back a program that was retrieved by 
the remote media server. 

[0482] Preferably, the remote media server is further 



configured to store and retrieve on-demand program 
guide data associated with the programs stored by the 
remote media server; and 

the personal computer is further configured to 
5 present program guide data to the users as if an asso- 
ciated program were being originally aired. 



Claims 

10 

1. A method for using an interactive television pro- 
gram guide to record programs, the method com- 
prising: 

15 receiving a first user selection to record a first 

television program on a digital storage device; 
directing a first tuner to tune to a channel cor- 
responding to the first television program in re- 
sponse to receiving the first user selection; 
20 recording the output of the first tuner to the dig- 

ital storage device; 

receiving a second user selection to record a 
second television program on the digital stor- 
age device, wherein the broadcast time of the 
25 second television program overlaps at least 

partially with the broadcast time of the first tel- 
evision program; 

directing a second tuner to tune a channel cor- 
responding to the second television program in 
30 response to receiving the second user selec- 

tion; and 

simultaneously recording the output of the sec- 
ond tuner along with the output of the first tuner 
to the digital storage device. 

35 

2. The method of claim 1 further comprising providing 
a directory of program listings. 

3. The method of claim 2 wherein the providing further 
40 comprises displaying a first program listing that cor- 
responds to the first television program and a sec- 
ond program listing that corresponds to the second 
television program. 

45 4. The method of claim 1 wherein the first tuner and a 
second tuner are located in the digital storage de- 
vice. 



5. The method of claim 1 further comprising: 

50 

storing program information associated with 
the first television program and storing program 
information associated with the second televi- 
sion program. 

55 

6. The method of claim 1 further comprising: 

receiving at least one other user selection to 
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record at least one other television program on 
the digital storage device, wherein the broad- 
cast time of the at least one other television pro- 
gram overlaps at least partially with the broad- 
cast time of the first television program and the 5 
second television program; 
directing at least one other tuner to tune to at 
least one other channel corresponding to the at 
least one other television program in response 
to receiving the at least one other user selec- 10 
tion; and 

simultaneously recording the output of the at 
least one other tuner along with the output of 
the first tuner and the second tuner to the digital 
storage device. 15 

7. The method of claim 1 further comprising: 

generating a retrieval request when a user in- 
dicates a desire to play back one of the first tel- 20 
evision program and the second television pro- 
gram; 

retrieving the desired television program of the 
first television program and the second televi- 
sion program from the digital storage device; 25 
and 

playing back the desired television program. 

8. The method of claim 7 further comprising: 

30 

providing the user with an opportunity to indi- 
cate a desire to fast-forward the desired televi- 
sion program; and 

fast-forwarding the desired television program 
in response to the user indicating a desire to 35 
fast-forward the desired television program. 

9. The method of claim 7 further comprising: 

providing the user with an opportunity to indi- 40 



cate a desire to rewind the desired television 
program; and 

rewinding the desired television program in re- 
sponse to the user indicating a desire to rewind 
the desired television program. 

10. The method of claim 7 further comprising: 



cate a desire to pause the desired television 
program; and 

pausing the desired television program in re- 
sponse to the user indicating a desire to pause 
the desired television program. 

12. An interactive television program guide system in 
which television programs are recorded, the system 
comprising: 

means for receiving a first user selection to 
record a first television program on a digital 
storage device; 

means for directing a first tuner to tune to a 
channel corresponding to the first television 
program in response to receiving the first user 
selection; 

means for recording the output of the first tuner 
to the digital storage device; 
means for receiving a second user selection to 
record a second television program on the dig- 
ital storage device, wherein the broadcast time 
of the second television program overlaps at 
least partially with the broadcast time of the first 
television program; 

means for directing a second tuner to tune to a 
channel corresponding to the second television 
program in response to receiving the second 
user selection; and 

means for simultaneously recording the output 
of the second tuner along with the output of the 
first tuner to the digital storage device. 

13. The system of claim 12 further comprising means 
for providing a directory of program listings. 

14. The system of claim 1 3 wherein the means for pro- 
viding further comprises means for displaying a first 
program listing that corresponds to the first televi- 
sion program and a second program listing that cor- 
responds to the second television program. 

15. The system of claim 12 wherein the first tuner and 
the second tuner are located in the digital storage 

45 device. 

16. The system of claim 12 further comprising: 



providing the user with an opportunity to indi- 
cate a desire to stop the desired television pro- so 
gram; and 

stopping the desired television program in re- 
sponse to the user indicating a desire to stop 
the desired television program. 

55 

11. The method of claim 7 further comprising: 

providing the user with an opportunity to indi- 



means for storing program information associ- 
ated with the first television program and 
means for storing program information associ- 
ated with the second television program. 

17. The system of claim 12 further comprising: 

means for receiving at least one other user se- 
lection to record at least one other television 
program on the digital storage device, wherein 
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nity to indicate a desire to pause the desired 
television program; and 

means for pausing the desired television pro- 
gram in response to the user indicating a desire 
to pause the desired television program, 
tune to at least one other channel correspond- 
ing to the at least one other television program 
in response to receiving the at least one other 
user selection; and 

means for simultaneously recording the output 10 
of the at least one other tuner along with the 
output of the first tuner and the second tuner to 
the digital storage device. 

18. The system of claim 12 further comprising: 15 

means for generating a retrieval request when 
a user indicates a desire to playback one of the 
first television program and the second televi- 
sion program; 20 
means for retrieving the desired television pro- 
gram of the first television and the second tel- 
evision program from the digital storage device; 
and 

means for playing back the desired television 25 
program. 

19. The system of claim 18 further comprising: 

means for providing the user with an opportu- 30 
nity to indicate a desire to fast-forward the de- 
sired television program; and 
means for fast-forwarding the desired televi- 
sion program in response to the user indicating 
a desire to fast-forward the desired television 35 
program. 

20. The system of claim 18 further comprising: 

means for providing the user with an opportu- 40 
nity to indicate a desire to rewind the desired 
television program; and 

means for rewinding the desired television pro- 
gram in response to the user indicating a desire 
to rewind the desired television program. 45 

21. The system of claim 18 further comprising: 

means for providing the user with an opportu- 
nity to indicate a desire to stop the desired tel- so 
evision program; and 

means for stopping the desired television pro- 
gram in response to the user indicating a desire 
to stop the desired television program. 

55 

22. The system of claim 18 further comprising: 

means for providing the user with an opportu- 



the broadcast time of the at least one other tel- 
evision program overlaps at least partially with 
the broadcast time of the first television pro- 
gram and the second television program; 
means for directing at least one other tuner to 5 
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